摘要
定义了平面图的边面全色数，提出了相应的猜想，证明了无割点外平面图的最大度不少于７时，其边面全色数等于其最大度。
This paper gives the definition of chromatic number of edgeface total colouring of planar graphs and some corresponding conjectures. It is proved that if G is an outerplanar graph without any cut vertex and (G)>7, then its chromatic number of edge-face total colouring equals its maximum degree.
出处
《清华大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
1992年第3期18-23,共6页
Journal of Tsinghua University(Science and Technology)
基金
国家和甘肃省自然科学基金
关键词
平面图
边面全色数
猜想
外平面图
planar graph, edge-face total chromatic number, conjecture, outerplanar graph
