联图Wm∨Pn的邻点可区别全染色 |
| |
作者姓名: | 孟献青 王世英 |
| |
作者单位: | [1]山西大同大学数学与计算机科学学院,山西大同037009; [2]山西大学数学科学学院,山西太原030006 |
| |
基金项目: | 国家自然科学基金 , 山西省自然科学基金 |
| |
摘 要: | 若一个正常全染色其相邻顶点的色集不同时,就称之为邻点可区别全染色,邻点可区别全染色所用颜色的最小数称为邻点可区别全色数.本文研究了联图Wm∨Pm(n≥4)的邻点可区别全色数。
|
关 键 词: | 轮 路 联图 全染色 邻点可区别全染色 邻点可区别全色数 |
本文献已被 维普 万方数据 等数据库收录! |
|