| 关于临界的圆色数的一个注记 |
| |
| 引用本文： | 杨海燕,许宝刚.关于临界的圆色数的一个注记[J].南京师大学报,2005,28(4):38-40. |
| |
| 作者姓名： | 杨海燕 许宝刚 |
| |
| 作者单位： | 南京师范大学数学与计算机科学学院,210097,江苏,南京;南京师范大学数学与计算机科学学院,210097,江苏,南京 |
| |
| 基金项目： | 国家自然科学基金资助项目（10371055）. |
| |
| 摘 要： | 圆色数是正常着色的一个推广，由Vince在1988年首次提出．现我们考虑这样一个问题：对于Vε〉0，是否存在一个具有高连通性的临界图G使得Xc（G）≤X（G）-1＋ε？对此，Steffen和Zhu已证明对Vm≥4存在满足要求的m-连通（m＋1）-临界图，只留下一种情形未解决，即G的连通度为3时的情形．在这篇文章中我们就此情形进行讨论，并给出肯定结论．
|
| 关 键 词： | 圆色数 临界图 连通度 |
| 文章编号： | 1001-4616（2005）04-0038-03 |
| 收稿时间： | 2005-03-21 |
| 修稿时间： | 2005年3月21日 |
A Note on the Circular Chromatic Number of Chromatic Critical Graphs |
| |
| 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(4):38-40. |
| |
| Authors: | Yang Haiyan Xu Baogang |
| |
| Institution: | School of Mathematics and Computer Science, Nanjing Normal University, 210097, Nanjing, China |
| |
| Abstract: | |
| |
| Keywords: | circular-coloring critical graphs connectivity |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
