平面图的线性着色

摘要：

图G的一个正常着色满足着任意两种颜色的顶点集合导出的子图是一些点不交的路的并,则称这个正常着色为图的线性着色.图G的线性色数是指G的所有线性着色中所用的最少颜色的个数.研究了平面图的线性着色,对于最大度△为偶数的平面图G,证明了lc(G)≤△(G)+14.

关键词：平面图、线性着色、线性色数、最大度

所属期刊栏目：30

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

资助基金：中央高校基本科研业务费资助DJXS11100042

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

页数：共4页

页码：12-14,17