梯图的点可区别全染色(n=7(mod8))

• 作者: 包世堂 王治文 薛晓圆
• 来源期刊: 自动化与仪器仪表
• 学科: 数学
• 关键词: 点可区别全染色 点可区别全色数 三角排序 梯图
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 实践与创新
• 页码范围: 121-124
• 分类号: O157.5
• 字数: 1544字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9227.2011.02.048

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王治文	宁夏大学数学计算机学院	73	198	7.0	9.0
2	包世堂	兰州城市学院信息工程学院	15	19	3.0	3.0
3	薛晓圆		1	0	0.0	0.0