文献类型：期刊文章

作　　者：王继顺[1,2]

机构地区：[1]连云港师范高等专科学校数学与应用数学系,江苏连云港222006 [2]兰州交通大学应用数学研究所,甘肃兰州730070

出　　处：《数学杂志》

基　　金：国家自然科学基金资助(40301037);连云港师范高等专科学校"青蓝"工程人才基金资助

年　　份：2012

卷　　号：32

期　　号：2

起止页码：363-368

语　　种：中文

收录情况：AJ、BDHX、BDHX2011、CSCD、CSCD2011_2012、JST、MR、ZGKJHX、ZMATH、核心刊

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

关 键 词：MYCIELSKI图 点可区别边染色 点可区别边色数 构造法

分 类 号：O157.5[数学类]