山东科学 ›› 2017, Vol. 30 ›› Issue (3): 94-97.doi: 10.3976/j.issn.1002-4026.2017.03.016

• 其他研究论文 • 上一篇    下一篇

关于非平面图染色的一个猜想

张祥波   

  1. 德州市临邑县临盘中学,山东 德州 251507
  • 收稿日期:2016-04-27 出版日期:2017-06-20 发布日期:2017-06-20
  • 作者简介:张祥波(1978—),男,研究方向为图的染色。E-mail:lpzx2010@126.com.

A conjecture about coloring of non-planar graphs

ZHANG Xiang-bo   

  1. Linpan Middle School,Dezhou 251507,China
  • Received:2016-04-27 Online:2017-06-20 Published:2017-06-20

摘要:

本文提出以下猜想:若θ(G)=2,则χ(G)≤9;若θ(G)≥3,则χ(G)≤6θ(G)-1。证明了当S∈p,p-1,p-2,p-3,p-4,p-5时,该猜想是正确的。

关键词: 顶点染色数, 图的厚度, 四色问题, 平面图

Abstract:

The following conjecture was proposed in this paper: If θ(G)=2, then   χ(G)≤9; If θ(G)≥3, then   χ(G)≤6θ(G)-1.The conjecture is proved to be true forS∈p,p-1,p-2,p-3,p-4,p-5.

Key words: four-color problem, thickness of a graph, planar graphs, vertex coloring number

中图分类号: 

  • O157.5

开放获取 本文遵循知识共享-署名-非商业性4.0国际许可协议(CC BY-NC 4.0),允许第三方对本刊发表的论文自由共享(即在任何媒介以任何形式复制、发行原文)、演绎(即修改、转换或以原文为基础进行创作),必须给出适当的署名,提供指向本文许可协议的链接,同时表明是否对原文作了修改,不得将本文用于商业目的。CC BY-NC 4.0许可协议详情请访问 https://creativecommons.org/licenses/by-nc/4.0