A bound on the chromatic number of the square of a planar graph
A bound on the chromatic number of the square of a planar graph
复制标题
DOI：
10.1016/j.jctb.2004.12.005
复制
发表时间：
2005-07-01
影响因子：
1.4
通讯作者：
Salavatipour, MR
中科院分区：
文献类型：
--
作者：
Molloy, M;Salavatipour, MR
韦格纳（Wegner）猜想，具有最高度delta> = 8的任何平面图G的平方的色数均由CHI（G（2））界定
Wegner conjectured that the chromatic number of the square of any planar graph G with maximum degree Delta >= 8 is bounded by chi(G(2))