| 圈的推广Mycielski图的圆色数 |
| |
| 引用本文： | 林文松,林子波,邵慰慈.圈的推广Mycielski图的圆色数[J].南京大学学报(自然科学版),2006,23(2):232-241. |
| |
| 作者姓名： | 林文松 林子波 邵慰慈 |
| |
| 作者单位： | 东南大学数学系，香港浸会大学数学系，香港浸会大学数学系 南京 210096，香港，香港 |
| |
| 基金项目： | Supported by NSFC under grant 10671033 and Southeast University Science Foundation XJ0607230. |
| |
| 摘 要： | Mycielski图是1955年由Mycielski提出来的．任给一个图G和一个非负整数m,G的推广Mycielski图μm(G)是G的Mycielski图的一个自然的推广．推广Mycielski图的性质以及它们的点色数、圆色数和分数色数等已有许多研究．本文研究圈的推广Mycielski图的圆色数．定义Cn为n个顶点的圈．对任意非负整数m和大于2的整数n,本文确定了图μm(Cn)的圆色数,同时还得到了图μm(Cn)-v的圆色数的一些结果．
|
| 关 键 词： | 圆色数 推广Mycielski图 圈 奇围长 临界图 |
| 修稿时间： | 2005年11月1日 |
CIRCULAR CHROMATIC NUMBERS OF THE GENERALIZED MYCIELSKIANS OF CYCLES |
| |
| Lin Wensong,Peter Che Bor Lam,Wai Chee Shiu.CIRCULAR CHROMATIC NUMBERS OF THE GENERALIZED MYCIELSKIANS OF CYCLES[J].Journal of Nanjing University: Nat Sci Ed,2006,23(2):232-241. |
| |
| Authors: | Lin Wensong Peter Che Bor Lam Wai Chee Shiu |
| |
| Abstract: | |
| |
| Keywords: | circular chromatic number generalized Mycielski's graph cycle odd girth critical graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
