| 推广的奇轮的圆色数 |
| |
| 引用本文： | 闫晓霞,李建湘.推广的奇轮的圆色数[J].应用数学学报,2005,28(1):86-99. |
| |
| 作者姓名： | 闫晓霞 李建湘 |
| |
| 作者单位： | 1. 北京理工大学应用数学系,北京,100081
2. 湘潭工学院数理系,湘潭,411201 |
| |
| 基金项目： | 国家自然科学基金(19831080)和山东省自然科学基金(Z2000A02)资助项目. |
| |
| 摘 要： | 图G的圆色数(又称"星色数")xc(G)是Vince在1988年提出的,它是图的色数 的自然推广.本文由奇轮出发构造了一族平面图,并证明了此类图的圆色数恰恰介于2和 3之间,填补了该领域的空白.
|
| 关 键 词： | 平面图 奇轮 圆色数 |
CIRCULAR CHROMATIC NUMBERS OF GENERALIZED ODD WHEELS |
| |
| YAN XIAOXIA.CIRCULAR CHROMATIC NUMBERS OF GENERALIZED ODD WHEELS[J].Acta Mathematicae Applicatae Sinica,2005,28(1):86-99. |
| |
| Authors: | YAN XIAOXIA |
| |
| Abstract: | The circular chromatic number(also called the star chromatic number) Xc(G) of a graph G is a natural generalization of the chromatic number of a graph which was introduced by Vince in 1988. In this paper, we construct a family of planar graphs with circular chromatic number just between 2 and 3 based on odd wheels, thus we filled the space of this field. |
| |
| Keywords: | planar graph odd wheels circular chromatic number |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
