首页 | 本学科首页   官方微博 | 高级检索  
     检索      

多重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 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号