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

联图Wm∨Pn的邻点可区别全染色
引用本文:孟献青,王世英.联图Wm∨Pn的邻点可区别全染色[J].雁北师范学院学报,2008,24(1).
作者姓名:孟献青  王世英
作者单位:[1]山西大同大学数学与计算机科学学院,山西大同037009 [2]山西大学数学科学学院,山西太原030006
摘    要:若一个正常全染色其相邻顶点的色集不同时,就称之为邻点可区别全染色,邻点可区别全染色所用颜色的最小数称为邻点可区别全色数.本文研究了联图Wm∨Pm(n≥4)的邻点可区别全色数。

关 键 词:    联图  全染色  邻点可区别全染色  邻点可区别全色数
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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