Improved bounds on linear coloring of plane graphs
Improved bounds on linear coloring of plane graphs
复制标题
改进了平面图线性着色的界限
DOI：
10.1007/s11425-010-3073-0
复制
发表时间：
2010-04
影响因子：
1.4
通讯作者：
张晓岩
中科院分区：
文献类型：
--
作者：
许宝刚;董伟;张晓岩
如果由任意两个颜色类的顶点导出的图是顶点不相交路径的并集，则图 G 的正确顶点着色是线性的。图 G 的线性色数 lc(G) 是线性着色中的最小颜色数
A proper vertex coloring of a graph G is linear if 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 the graph G is the smallest number of colors in a linear coloring of
登录
查看更多内容
影响因子：
1
作者：
B. Grünbaum
通讯作者：
B. Grünbaum
DOI：
10.1016/s0012-365x(97)00209-4
发表时间：
1998-04
期刊：
Discret. Math.
影响因子：
--
作者：
R. Yuster
通讯作者：
R. Yuster
DOI：
10.1007/s11425-008-0124-x
发表时间：
2009-03
期刊：
Science in China Series A: Mathematics
影响因子：
--
作者：
Jianfeng Hou;Jian-Liang Wu;G. Liu;B. Liu
通讯作者：
Jianfeng Hou;Jian-Liang Wu;G. Liu;B. Liu
影响因子：
0.9
作者：
O. Borodin;D. Fon-Der-Flaass;A. Kostochka;A. Raspaud;É. Sopena
通讯作者：
O. Borodin;D. Fon-Der-Flaass;A. Kostochka;A. Raspaud;É. Sopena
DOI：
10.1016/j.disc.2006.09.004
发表时间：
2007-06
期刊：
Discret. Math.
影响因子：
--
作者：
S. Gerke;Melanie Raemy
通讯作者：
S. Gerke;Melanie Raemy