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

路的广义Mycielski图的邻点可区别的全染色
引用本文:张东翰,王晓.路的广义Mycielski图的邻点可区别的全染色[J].兰州理工大学学报,2009,35(5).
作者姓名:张东翰  王晓
作者单位:商洛学院,数学与计算科学系,陕西,商洛,726000
摘    要:图G的一个正常全染色称为G的邻点可区别的全染色,如果对于G中任意相邻的点u和v有C(u)≠C(v).研究图的邻点可区别的全染色就是找出图的邻点可区别全染色的最小色数.利用穷举法和组合分析法研究路的广义Mycielski图的邻点可区别的全染色,得到路的广义Mycielski图的邻点可区别的全色数.

关 键 词:    广义Mycielski图  邻点可区别的全染色

Adjacent vertex distinguishing total coloring of path's general Mycielski graphs
ZHANG Dong-han,WANG Xiao.Adjacent vertex distinguishing total coloring of path''s general Mycielski graphs[J].Journal of Lanzhou University of Technology,2009,35(5).
Authors:ZHANG Dong-han  WANG Xiao
Institution:ZHANG Dong-han,WANG Xiao(Department of Mathematics and Computation Science,Shangluo University,Shangluo 726000,China)
Abstract:
Keywords:graph  path  general Mycielski graphs  adjacent vertex distinguishing total coloring  
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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