双外平面图的全染色

摘要：

双外平面图是一个平面图,它可以嵌入到平面上并使得它的顶点出现在两个面的边界上.设G是一个双外平面图,v(G),E(G),F(G)分别为双外平面图G的点集,边集和面集.G的全色数XT(G)是使得V(G)UE(G)中的任意两个相邻或相关联的元素间均染不同颜色的最少颜色数.本文证明了对最大度为6的双外平面图,全色数是△(G)+1,其中△(G)为G的最大度数.

关键词：双外平面图、全染色、全色数、权、k-交错圈

所属期刊栏目：19

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2005-10-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：81-84