关于一类图的邻点可区别全染色

• 作者: 刘家保 胡凤凤
• 来源期刊: 重庆工商大学学报（自然科学版）
• 学科: 数学
• 关键词: 正常全染色 邻点可区别全染色 邻点可区别全色数
• 年，卷（期）: 2015,（2）
• 页码范围: 23-26
• 页数: 4页
• 分类号: O157.5
• 字数: 2979字
• 语种: 中文
• DOI: 10.16055/j.issn.1672-058X.2015.0002.005

摘要

图G的一个正常全染色f称为是邻点可区别的,如果G中任何相邻点及其关联边的颜色集合不同;对一个图G进行邻点可区别的正常全染色所用最少颜色数称为G的邻点可区别全色数,记为xat(G);给出了一类特殊图类的邻点可区别全色数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘家保	安徽新华学院公共课教学部	75	231	8.0	11.0
2	胡凤凤	安徽大学数学科学学院	1	2	1.0	1.0