|
|||||
|
|
| 联图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邻点可区别的全色数。 |
| 关 键 词： | 图 联图 全染色 邻点可区别全染色 |
| 本文献已被 维普 等数据库收录！ | |