| 多重Mycielski图的邻点可区别全染色 |
| |
| 引用本文： | 张琛,陈祥恩,刘信生. 多重Mycielski图的邻点可区别全染色[J]. 西北师范大学学报(自然科学版), 2007, 43(6): 22-26 |
| |
| 作者姓名： | 张琛 陈祥恩 刘信生 |
| |
| 作者单位： | 西北师范大学数学与信息科学学院,甘肃兰州730070 |
| |
| 摘 要： | 给出了一个简单图G的k重Mycielski图Mk（G）（其中k为正整数）的邻点可区别全色数的上界,得到了圈、星、轮、扇的k重Mycielski图的邻点可区别全色数.
|
| 关 键 词： | k重Mycielski图 邻点可区别全染色 邻点可区别全色数 |
| 文章编号： | 1001-988X(2007)06-0022-05 |
| 修稿时间： | 2006-10-19 |
The adjacent vertex-distinguishing total coloring of k-multi-Mycielski the graphs |
| |
| ZHANG Chen,CHEN Xiang-en,LIU Xin-sheng. The adjacent vertex-distinguishing total coloring of k-multi-Mycielski the graphs[J]. Journal of Northwest Normal University Natural Science (Bimonthly), 2007, 43(6): 22-26 |
| |
| Authors: | ZHANG Chen CHEN Xiang-en LIU Xin-sheng |
| |
| Abstract: | The upper bounds of the adjacent vertex-distinguishing total coloring number on k-multi-Mycielski graphs are discussed.The adjacent vertex-distinguishing total coloring numbers on k multi Myscielski graphs are obtained for some special graphs,such as,cycle,star,fan and wheel. |
| |
| Keywords: | k-multi-Mycielski graph adjacent vertex-distinguishing total coloring the adjacent vertex-distinguishing total coloring number |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
