-
不含4-圈或弦6-圈的平面图是(3,0,0)-可染的
- 刘佳,孙磊
-
2018, 53(12):
31-40.
doi:10.6040/j.issn.1671-9352.0.2017.642
-
摘要
(
1047 )
PDF (437KB)
(
776
)
收藏
-
参考文献 |
相关文章 |
多维度评价
设d1,d2,…,dk是k个非负整数,若图G=(V,E)的顶点集V能被剖分成k个子集V1,V2,…,Vk,使得对任意的i=1,2,…,k,Vi的点导出子图G[Vi]的最大度至多为di,则称图G是(d1,d2,…,dk)-可染的。关于平面图的染色,有以下结论:不含4-圈或弦6-圈的平面图是(3,0,0)-可染的。