| 若干多重Mycielski图的邻点可区别I-全色数 |
| |
| 引用本文： | 田京京.若干多重Mycielski图的邻点可区别I-全色数[J].计算机工程与应用,2012,48(25). |
| |
| 作者姓名： | 田京京 |
| |
| 作者单位： | 陕西理工学院数学系,陕西汉中,723000 |
| |
| 基金项目： | 陕西省教育厅自然科学基金资助项目 |
| |
| 摘 要： | 根据路和星、圈的多重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图 邻点可区别I-全染色 邻点可区别I-全色数 |
Adjacent vertex-distinguishing I-total chromatic number of some kinds of k-multi-Mycielski graph |
| |
| TIAN Jingjing.Adjacent vertex-distinguishing I-total chromatic number of some kinds of k-multi-Mycielski graph[J].Computer Engineering and Applications,2012,48(25). |
| |
| Authors: | TIAN Jingjing |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
