梯图的点可区别全染色(n≡5(mod8))

• 作者: 刘君 包世堂 李敬文 王治文
• 来源期刊: 自动化与仪器仪表
• 学科: 数学
• 关键词: 点可区别全染色 点可区别全色数 三角排序 梯图
• 年，卷（期）: 2010,（5）
• 页码范围: 123-125,128
• 分类号: O157.5
• 字数: 1934字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9227.2010.05.049

摘要

一个图的全染色被称为点可区别的即对任意两个不同点的相关联元素及其本身所构成的色集合不同.其中所用的最少颜色数称为G的点可区别全色数.本文定义了一种排序方法:三角排序.利用该排序的结果证明了当n≡5(mod8)和C4n-1/2+2<m≤C4n/2+2时,梯图Lm()Pm×P2的点可区别全色数为n.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王治文	宁夏大学数学计算机学院	73	198	7.0	9.0
2	李敬文	兰州交通大学应用数学研究所	91	810	11.0	26.0