图M(Pm)和M(Cm)的点可区别边色数

• 作者: 王继顺
• 来源期刊: 数学杂志
• 学科: 数学
• 关键词: Mycielski图 点可区别边染色 点可区别边色数 构造法
• 年，卷（期）: 2012,（2）
• 页码范围: 363-368
• 分类号: O157.5
• 字数: 3873字
• 语种: 中文
• DOI: 10.3969/j.issn.0255-7797.2012.02.023

摘要

本文研究了圈Cm和路Pm的Mycielski图的点可区别边染色问题.利用构造法给出了M(Cm)图的点可区别边染色法,得到了它的点可区别边色数,进而从图的结构关系,有效获得了M(Pm)图的相应点可区别边染色法和其边色数.该方法对研究存在结构关系的图染色问题具有重要的借鉴意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王继顺	连云港师范高等专科学校数学与应用数学系	47	143	7.0	10.0