梯图的点可区别全染色Ⅵ |
| |
作者姓名: | 张威 王治文 文飞 包世堂 李沐春 |
| |
作者单位: | 1. 华南师范大学,物理与电信工程学院,广东,广州,510631 2. 宁夏大学,数学计算机学院,宁夏,银川,750021 3. 兰州交通大学,应用数学研究所,甘肃,兰州,730070 4. 兰州城市学院,信息工程学院,甘肃,兰州,730070 |
| |
基金项目: | 国家自然科学基金,宁夏大学科学研究基金 |
| |
摘 要: | 一个图的全染色被称为点可区别的即对任意两个不同点的相关联元素所构成的色集合不同.其中所用的最少颜色数称为G的点可区别全色数.定义了一种排序方法:三角排序.利用该排序的结果证明了当n≡6(mod 8)和C4n-1/2+2< m ≤C4n/2+2时,梯图Lm (≌) Pm×P2的点可区别全色数为n.
|
关 键 词: | 点可区别全染色 点可区别全色数 三角排序 梯图 |
本文献已被 万方数据 等数据库收录! |
|