两类特殊的k重Mycielski图的邻点强可区别E-全染色

• 作者: 强会英 李雨虹 顾忠栋
• 来源期刊: 洛阳理工学院学报（自然科学版）
• 学科: 数学
• 关键词: 邻点强可区别全染色 邻点强可区别E-全染色 k重Mycielski图
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 计算机与数理
• 页码范围: 73-77,93
• 页数: 6页
• 分类号: O157.5
• 字数: 3502字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-5043.2018.01.015

摘要

对简单图G,如果图G存在一个染色法f,使得任意两个相邻的顶点染不同的颜色,任意一条边与其关联的点染不同的颜色,任意两个相邻点的色集合不同,其中每个点的色集合包含该点及其关联边和相邻点的颜色,则称该染色法f为G的邻点强可区别E-全染色,且称所用最小的颜色数为图G的邻点强可区别E-全色数.本文应用反证法和构造染色函数法研究了路和圈的距离为3的k重Mycielski图的邻点强可区别E-全染色,并得出了其邻点强可区别E-全色数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	强会英	兰州交通大学数理与软件工程学院	62	152	7.0	9.0
2	顾忠栋	兰州交通大学数理与软件工程学院	7	4	2.0	2.0
3	李雨虹	兰州交通大学数理与软件工程学院	9	3	1.0	1.0