| Mycielski图的循环色数 |
| |
| 引用本文： | 刘红美.Mycielski图的循环色数[J].数学杂志,2006,26(3):255-260. |
| |
| 作者姓名： | 刘红美 |
| |
| 作者单位： | 三峡大学理学院,湖北宜昌,443002 |
| |
| 基金项目： | Supported by the Foundation of Natural Science of China(10371048)and the
Foundation of Three Gorges University. |
| |
| 摘 要： | 通过引入一类点集划分的概念,研究了Mylielski图循环染色的性质,证明了当完全图的点数足够大时,它的Mycielski图的循环色数与其点色数相等.
|
| 关 键 词： | 循环色数 Mycielski图 色数 |
| 文章编号： | 0255-7797（2006）03-0255-06 |
| 收稿时间： | 2004-05-25 |
| 修稿时间： | 2004-05-25 |
CIRCULAR CHROMATIC NUMBER FOR MYCIELSKI GRAPHS |
| |
| LIU Hong-mei.CIRCULAR CHROMATIC NUMBER FOR MYCIELSKI GRAPHS[J].Journal of Mathematics,2006,26(3):255-260. |
| |
| Authors: | LIU Hong-mei |
| |
| Institution: | College of Sciences, China Three Gorges University, Yichang 443002, China |
| |
| Abstract: | In this paper,based on introducing a special kind of partition of the vertex set of Mycielski graphs and some new concepts,the characters of the circular coloring of Mycielski graphs are analyzed.These characters are then employed to show that the circular chromatic number of Mycielski graph of complete graphs equals to its chromatic number when the order of complete graph is big enough. |
| |
| Keywords: | circular chromatic number Mycielski graph chromatic number |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
