山东科学2017，Vol.30Issue(3)：94-97,4.DOI:10.3976/j.issn.1002-4026.2017.03.016
关于非平面图染色的一个猜想
A conjecture about coloring of non-planar graphs
张祥波1
作者信息
- 1. 德州市临邑县临盘中学,山东德州251507
- 折叠
摘要
Abstract
The following conjecture was proposed in this paper:lf θ(G) =2,thenx(G) ≤ 9;lf θ(G) ≥ 3,thenx(G) ≤6θ(G)-1.The conjecture is proved to be true for |S|∈ {p,p-11,p-2,p-3,p-4,p-5}.关键词
四色问题/顶点染色数/图的厚度/平面图Key words
four-color problem/vertex coloring number/thickness of a graph/planar graphs分类
数理科学引用本文复制引用
张祥波..关于非平面图染色的一个猜想[J].山东科学,2017,30(3):94-97,4.
