联图Pm∨Sn,n的邻点可区别全染色 |
| |
引用本文: | 王继顺,闫敏伦.联图Pm∨Sn,n的邻点可区别全染色[J].华东交通大学学报,2009(3):98-100. |
| |
作者姓名: | 王继顺 闫敏伦 |
| |
作者单位: | 连云港师范高等专科学校数学系,江苏连云港222006 |
| |
基金项目: | 连云港师专“青蓝”工程人才资助;连云港师专科技创新团队资助项目(LSZTD200906) |
| |
摘 要: | 简单连通图G(V,E)的k-正常全染色,称为邻点可区别的,如果对G(V,E)的任意相邻两顶点,其顶点的颜色及关联边的颜色构成的集合不同。这样的k中最小者称为G(V,E)的邻点可区别全色数。研究了路与双星图的联图Pm∨Sn,n邻点可区别的全染色问题,得到了联图Pm∨Sn,n邻点可区别的全色数。
|
关 键 词: | 图 联图 全染色 邻点可区别全染色 |
本文献已被 维普 等数据库收录! |
|