关于临界的圆色数的一个注记

• 作者: 杨海燕 许宝刚
• 来源期刊: 南京师大学报（自然科学版）
• 学科: 数学
• 关键词: 圆色数 临界图 连通度
• 年，卷（期）: 2005,（4）
• 所属期刊栏目: 数学
• 页码范围: 38-40
• 页数: 3页
• 分类号: O157.5
• 字数: 2676字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4616.2005.04.008

摘要

圆色数是正常着色的一个推广,由Vince在1988年首次提出.现我们考虑这样一个问题:对于(A)ε>0,是否存在一个具有高连通性的临界图G使得χc(G)≤χ(G)-1+ε?对此,Steffen和Zhu已证明对(A)m≥4存在满足要求的m-连通(m+1)-临界图,只留下一种情形未解决,即G的连通度为3时的情形.在这篇文章中我们就此情形进行讨论,并给出肯定结论.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许宝刚	南京师范大学数学与计算机科学学院	11	16	2.0	3.0
2	杨海燕	南京师范大学数学与计算机科学学院	8	196	6.0	8.0