若干多重Mycielski图的邻点可区别I-全色数

• 作者: 田京京
• 来源期刊: 计算机工程与应用
• 学科: 数学
• 关键词: 图 星 路 圈 多重Mycielski图 邻点可区别I-全染色 邻点可区别I-全色数
• 年，卷（期）: 2012,（25）
• 所属期刊栏目: 研究、探讨
• 页码范围: 39-41,60
• 分类号: O157.5
• 字数: 4656字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2012.25.009

摘要

根据路和星、圈的多重Mycielski图的结构性质,用穷染递推的方法,讨论了图Mn(Cm)和Mn(Pm),以及Mn(Sm)的邻点可区别I-全染色,得到了图Mn(Sm)和Mn(Pm)的邻点可区别I-全色数等于它们的最大度,图Mn(Cm)的邻点可区别I-全色数在m=4,5时等于它的最大度加1,其余情况等于它的最大度,即分别给出图Mn(Sm)和Mn(Cm)、Mn(Pm)一种染色方案.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	田京京	陕西理工学院数学系	35	53	4.0	4.0