平面图的线性着色

摘要：

研究了平面图的线性着色.对平面图G,证明了lc(G)≤min{2△(G)+3,△(G)+15}和lc(G)≤max{(L)0.9△(G)」+4,「△(G)/2(7)(7)+22},改进了平面图线性着色色数的上界.

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

所属期刊栏目：35

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

资助基金：重庆市科委自然科学基金计划资助项目CSTC,2007BB2123

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

页数：共4页

页码：99-102