摘要
本文研究了圈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.
出处
《数学杂志》
CSCD
北大核心
2012年第2期363-368,共6页
Journal of Mathematics
基金
国家自然科学基金资助(40301037)
连云港师范高等专科学校"青蓝"工程人才基金资助
关键词
MYCIELSKI图
点可区别边染色
点可区别边色数
构造法
Mycielski＇s graph
vertex-distinguishing edge coloring
vertex-distinguishing edge chromatic number
constructive method
