| 关于图D(Cn),C2n,C3n的星全色数 |
| |
| 引用本文： | 张婷,强会英,李沐春.关于图D(Cn),C2n,C3n的星全色数[J].数学的实践与认识,2008,38(18). |
| |
| 作者姓名： | 张婷 强会英 李沐春 |
| |
| 作者单位： | 兰州交通大学,数理学院,甘肃,兰州,730070 |
| |
| 基金项目： | 国家自然科学基金，甘肃省教育厅科研项目 |
| |
| 摘 要： | 图G的一个k-全着色满足G的任何路长为2的点,边着色均不相同.我们称它为G的k-星全着色.图G的全部k-星全着色中最小的k称为图G的星全色数,记为Xn(G).讨论一些圈的星全染色问题,得到了图D(Cn)(n=0(mod 3)和n=0(mod 5)),C2n(n=0(mod 20)和n=0(mod 28))以及C3n(n=0(mod 28)和n=0(mod 36))的星全色数.
|
| 关 键 词： | 圈 倍图 星全色数 |
On the Star Chromatic Number of D(Cn),C2n and C3n |
| |
| ZHANG Ting,QIANG Hui-ying,LI Mu-chun.On the Star Chromatic Number of D(Cn),C2n and C3n[J].Mathematics in Practice and Theory,2008,38(18). |
| |
| Authors: | ZHANG Ting QIANG Hui-ying LI Mu-chun |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
