|
|||||
|
|
| 若干多重Mycielski图的邻点可区别Ⅰ-全色数 | |
| 引用本文： | 田京京.若干多重Mycielski图的邻点可区别Ⅰ-全色数[J].计算机工程与应用,2012(25):39-41,60. |
| 作者姓名： | 田京京 |
| 作者单位： | 陕西理工学院数学系 |
| 基金项目： | 陕西省教育厅自然科学基金资助项目(No.11JK0501) |
| 摘 要： | 根据路和星、圈的多重Mycielski图的结构性质,用穷染递推的方法,讨论了图Mn(Cm)和Mn(Pm),以及Mn(Sm)的邻点可区别I-全染色,得到了图Mn(Sm)和Mn(Pm)的邻点可区别I-全色数等于它们的最大度,图Mn(Cm)的邻点可区别I-全色数在m=4,5时等于它的最大度加1,其余情况等于它的最大度,即分别给出图Mn(Sm)和Mn(Cm)、Mn(Pm)一种染色方案。 |
| 关 键 词： | 图 星 路 圈 多重Mycielski图 邻点可区别Ⅰ-全染色 邻点可区别Ⅰ-全色数 |
| 本文献已被 CNKI 维普 等数据库收录！ | |