一些图的Mycielski图的均匀全色数

• 作者: 郭丽娜 马刚
• 来源期刊: 济南大学学报（自然科学版）
• 学科: 数学
• 关键词: 图 Mycielski图 均匀全染色 均匀金色数
• 年，卷（期）: 2017,（2）
• 所属期刊栏目: 数学科学
• 页码范围: 176-180
• 页数: 5页
• 分类号: O157.5
• 字数: 3887字
• 语种: 中文
• DOI: 10.13349/j.cnki.jdxbn.20170110.013

摘要

采用构造法和加点加边法,并借助均匀边染色理论,研究一些图的Mycielski图的均匀全染色问题,给出路、圈、星、扇、轮的Mycielski图的均匀全色数.结果表明,在路、圈、星、扇、轮的Mycielski图M(Pn)、M(Cn)、M(Sn)、M(Fn)、M(Wn)中,M(P2)、M(S1)的均匀金色数均为Δ+2,其余图的均匀金色数均为A+1,其中n为自然数,Δ为图的最大度数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马刚	西北民族大学数学与计算机科学学院	72	245	9.0	12.0
2	郭丽娜	西北民族大学预科教育学院	10	2	1.0	1.0