[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 HaiyanXu 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