最大度为6的平面图是13-线性可染的  

Plane graphs with maximum degree 6 are 13-linear-colorable

作　　者：王侃[1] 

机构地区：[1]浙江师范大学数理与信息工程学院,浙江金华321004

出　　处：《浙江师范大学学报（自然科学版）》2012年第2期121-124,共4页Journal of Zhejiang Normal University:Natural Sciences

基　　金：国家自然科学基金资助项目(11071223);浙江省自然科学基金重点项目(Z6090150);浙江省教育厅科研项目(Y201121311)

摘　　要：图G的线性色数lc(G)是指G的所有线性染色中所用的最少颜色的个数.运用Discharging方法,研究了平面图的线性色数问题,证明了最大度为6的平面图是13-线性可染的.The linear chromatic number lc （ G ） of the graph G was defined as the smallest number of colors in a linear coloring of G. It was studied the linear chromatic number of planar graphs, using the method of dis- charging, planar graphs with maximum degree 6 were showed to be 13-1inear-colorable.

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

分 类 号：O157.5[理学—数学]