点击量 ：

第一作者 ： Kan WANG

发表时间 ： 2012-01-01

发表刊物 ： 数学研究及应用

所属单位 ： 数理与信息工程学院

文献类型 ： 期刊

期号 ： No.6

页面范围 ： 647-653

关键字 ： planar;graph;linear;coloring;maximum;degree

摘要 ： A linear coloring of a graph G is a proper vertex coloring such that the graph induced by the vertices of any two color classes is the union of vertex-disjoint paths.The linear chromatic number lc(G) of G is the smallest number of colors in a linear color

是否译文 ： 否