[1]杨海燕,许宝刚.关于临界的圆色数的一个注记[J].南京师大学报(自然科学版),2005,28(04):38-40.
Yang Haiyan,Xu Baogang.A Note on the Circular Chromatic Number of Chromatic Critical Graphs[J].Journal of Nanjing Normal University(Natural Science Edition),2005,28(04):38-40.
点击复制
关于临界的圆色数的一个注记(
)
《南京师大学报（自然科学版）》[ISSN:1001-4616/CN:32-1239/N]
- 卷:
-
第28卷
- 期数:
-
2005年04期
- 页码:
-
38-40
- 栏目:
-
数学
- 出版日期:
-
2005-12-30
文章信息/Info
- Title:
-
A Note on the Circular Chromatic Number of Chromatic Critical Graphs
- 作者:
-
杨海燕;许宝刚;
-
南京师范大学数学与计算机科学学院
- Author(s):
-
Yang Haiyan; Xu Baogang
-
School of Mathematics and Computer Science,Nanjing Normal University,210097,Nanjing,China
-
- 关键词:
-
圆色数; 临界图; 连通度
- 分类号:
-
O157.5
- 摘要:
-
圆色数是正常着色的一个推广,由V ince在1988年首次提出.现我们考虑这样一个问题:对于ε>0,是否存在一个具有高连通性的临界图G使得χc(G)≤χ(G)-1+ε?对此,Steffen和Zhu已证明对m≥4存在满足要求的m-连通(m+1)-临界图,只留下一种情形未解决,即G的连通度为3时的情形.在这篇文章中我们就此情形进行讨论,并给出肯定结论.
备注/Memo
- 备注/Memo:
-
国家自然科学基金资助项目(10371055)
更新日期/Last Update:
2013-05-05