Acta mathematica scientia,Series A ›› 2000, Vol. 20 ›› Issue (zk): 644-649.

• Articles • Previous Articles     Next Articles

A characterization of the entire chromatic number of plane graphs with high maximum degree

WANG Wei-Fan   

  1. department of mathematics|liaoning university,shenyang 110036
  • Received:1998-10-21 Online:2000-11-10 Published:2000-11-10

Abstract:

Theentirechromaticnumberχe(G) ofaplanegraph G is thesmallestnumberof colorsassignedtothevertices,edgesandfacesofG suchthatanytwoadjacentorincident
elementshavedifferentcolors.Inthispaperwegiveacompletecharacterizationfortheentirechromaticnumberofplane graphs G withΔ ≥|G|-2,whereΔisthemaximumdegree of G.

Key words: Entire chromatic number,  , Plane graph ,  , Degree

CLC Number: 

  • 05C15
Trendmd