平面图的线性着色
图G的一个正常着色满足着任意两种颜色的顶点集合导出的子图是一些点不交的路的并,则称这个正常着色为图的线性着色.图G的线性色数是指G的所有线性着色中所用的最少颜色的个数.研究了平面图的线性着色,对于最大度△为偶数的平面图G,证明了lc(G)≤△(G)+14.
平面图、线性着色、线性色数、最大度
30
O157(代数、数论、组合理论)
中央高校基本科研业务费资助DJXS11100042
2013-03-08（万方平台首次上网日期，不代表论文的发表时间）
共4页
12-14,17
相关文献
评论
