Pm∨Pn点可区别全染色 |
| |
作者姓名: | 辛小青 |
| |
作者单位: | 西北师范大学,数学与信息科学学院,甘肃,兰州,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 全染色 点可区别全染色 点可区别全色数 |
本文献已被 维普 万方数据 等数据库收录! |
|