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

• 作者: 张祥波
• 来源期刊: 山东科学
• 学科: 数学
• 关键词: 四色问题 顶点染色数 图的厚度 平面图
• 年，卷（期）: 2017,（3）
• 所属期刊栏目: 其他研究论文
• 页码范围: 94-97
• 页数: 4页
• 分类号: O157.5
• 字数: 4474字
• 语种: 中文
• DOI: 10.3976/j.issn.1002-4026.2017.03.016

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张祥波		2	1	1.0	1.0