中国科技信息
中國科技信息
중국과기신식
CHINA SCIENCE AND TECHNOLOGY INFORMATION
2012年
10期
57-58
,共2页
平面图%全染色%圈
平麵圖%全染色%圈
평면도%전염색%권
设G是一个平面图.本文证明了,如果存在k ∈{4,5,8},使得图G不包含带弦k-圈,则G是(△(G)+2)-全可染的.
設G是一箇平麵圖.本文證明瞭,如果存在k ∈{4,5,8},使得圖G不包含帶絃k-圈,則G是(△(G)+2)-全可染的.
설G시일개평면도.본문증명료,여과존재k ∈{4,5,8},사득도G불포함대현k-권,칙G시(△(G)+2)-전가염적.