平面图全染色的一个注记

摘要：

全染色是对图的顶点和边同时进行的正常染色.对于平面图的全染色,已经证明的结果有:最大度为7不含k(k∈ {3,4,5})-圈的平面图是8全可染的.本文证明了如果G是一个最大度为7的平面图,每一个顶点至多关联一个三角形,那么G也是8全可染的.

关键词：图论、平面图、全色数

所属期刊栏目：28

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

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

页数：共5页

页码：15-19