图M(P_m)和M(C_m)的点可区别边色数  

VERTEX-DISTINGUISHING EDGE CHROMATIC NUMBER OF M(P_m) AND M(C_m)

作　　者：王继顺[1,2] 

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

出　　处：《数学杂志》2012年第2期363-368,共6页Journal of Mathematics

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

摘　　要：本文研究了圈Cm和路Pm的Mycielski图的点可区别边染色问题.利用构造法给出了M(Cm)图的点可区别边染色法,得到了它的点可区别边色数,进而从图的结构关系,有效获得了M(Pm)图的相应点可区别边染色法和其边色数.该方法对研究存在结构关系的图染色问题具有重要的借鉴意义.In this paper,we discuss the problem of the vertex-distinguishing edge-coloring on M（Cm） and M（Pm）.We present the vertex-distinguishing edge-coloring on M（Cm） and obtain the vertex-distinguishing edge chromatic number of M（Cm） by using constructive method.Moreover,we derive the vertex-distinguishing edge-coloring and the vertex-distinguishing edge chromatic number of M（Pm） efficiently and correspondingly by means of the structural relations between M（Pm） and M（Cm）.This method of the research provides an important reference for us to study the coloring problem of graphs with structural relations.

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

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