轮,扇,星和双星的邻点扩展和可区别全染色

• 作者: 张辉 王治文 陈祥恩
• 来源期刊: 汕头大学学报（自然科学版）
• 学科: 数学
• 关键词: 扩展和 全k-染色 邻点扩展和可区别全染色 邻点扩展和可区别全色数
• 年，卷（期）: 2018,（4）
• 所属期刊栏目: 特约稿件
• 页码范围: 23-26,33
• 页数: 5页
• 分类号: O157.5
• 字数: 3014字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4217.2018.04.004

摘要

设G为简单图.G的全k-染色是指k种颜色对图G的全体顶点及边的一个分配.设c是图G的一个全k-染色,任意的x∈ V(G),称w(x)=∑x∈ec(e)+∑y∈N(x)c(y)为点x的扩展和,其中Ⅳ(x)={y∈VG)|xy∈以G)}.称图G的全k-染色c为邻点扩展和可区别(简记为NESD),如果w(x)≠w(y),其中xy∈E(G).图G的NESD全k-染色的最小值k被称为图G的邻点扩展和可区别全色数,简记为egndiΣ(G).本文探讨了轮,扇,星和双星的邻点扩展和可区别全染色,并得到了它们的邻点扩展和可区别全色数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王治文	宁夏大学数学计算机科学学院	73	198	7.0	9.0
2	陈祥恩	西北师范大学数学与统计学院	155	1069	14.0	28.0
3	张辉	西北师范大学数学与统计学院	41	330	11.0	17.0