|
|||||
|
|
| Pm∨Pn点可区别全染色 | |
| 引用本文： | 辛小青.Pm∨Pn点可区别全染色[J].数学教学研究,2008,27(10):48-49. |
| 作者姓名： | 辛小青 |
| 作者单位： | 西北师范大学,数学与信息科学学院,甘肃,兰州,730070;包头师范学院数学科学学院,内蒙古,包头,014030 |
| 摘 要： | 设f是图G的一个使用了k种色的正常全染色．对G的任意顶点u，用Cf（u）或C（u）表示在f下点u的颜色以及与u关联的所有边的颜色构成的集合,如果对G的任二不同顶点u与v，均有C（u）≠C（v），那么称，为G的点可区别（正常）全染色．使得G有点可区别正常全染色的最小的k叫做G的点可区别全色数,本文给出Pm∨Pn的点可区别全色数（2≤m〈n）． |
| 关 键 词： | Pm∨Pn 全染色 点可区别全染色 点可区别全色数 |
| 本文献已被 维普 万方数据 等数据库收录！ | |