An improved bound on 2-distance coloring plane graphs with girth 5
An improved bound on 2-distance coloring plane graphs with girth 5
复制标题
周长为 5 的 2 距离着色平面图的改进界限
DOI：
10.1007/s10878-015-9888-4
复制
发表时间：
2016-08
期刊：
影响因子：
--
通讯作者：
林文松
中科院分区：
文献类型：
--
作者：
董伟;林文松
一个顶点着色称为$$2$$2-距离，如果任何两个顶点相距至多$$2$$2得到不同的颜色。$$G$$G的2-距离染色的最小颜色数是它的2-距离色数，记为$$\chi_2(G)$$χ2
A vertex coloring is called $$2$$2-distance if any two vertices at distance at most $$2$$2 from each other get different colors. The minimum number of colors in 2-distance colorings of $$G$$G is its 2-distance chromatic number, denoted by $$\chi _2(G)$$χ2
登录
查看更多内容
DOI：
10.1016/j.disc.2009.06.029
发表时间：
2009-12
期刊：
Discret. Math.
影响因子：
--
作者：
O. Borodin;A. Ivanova
通讯作者：
O. Borodin;A. Ivanova
影响因子：
1
作者：
C. Charpentier;Mickaël Montassier;A. Raspaud
通讯作者：
C. Charpentier;Mickaël Montassier;A. Raspaud
影响因子：
0.9
作者：
J. V. D. Heuvel;Sean McGuinness
通讯作者：
J. V. D. Heuvel;Sean McGuinness
DOI：
10.1016/j.ejc.2007.11.005
发表时间：
2008-05
期刊：
Eur. J. Comb.
影响因子：
--
作者：
Zdenek Dvorák;D. Král;P. Nejedlý;R. Škrekovski
通讯作者：
Zdenek Dvorák;D. Král;P. Nejedlý;R. Škrekovski
DOI：
10.1057/jors.1977.45
发表时间：
1978-03
期刊：
--
影响因子：
--
作者：
E. Lloyd;J. Bondy;U. Murty
通讯作者：
E. Lloyd;J. Bondy;U. Murty