几类Mycielske图的Smarandchely邻点可区别染色

摘要

In this paper, the Smarandachely adjacent-vertex-edge coloring of M(Pm),M(Cm) and M(Sm) are studied. By using the coloring method of the Mycielski's graph of path, circle and star, the Smaxandachely adjacent-vertex-edge chromatic number of them are obtained, which extends some corresponding results in [9].%本文根据路和圈、星的Mycielski图的结构性质.利用穷染递推,反证的方法,研究了图M(Pm)和M(Cm),以及M(Sm)的Smarandchely -邻点可区别边染色,得到了相应的边色数,分别给出它们的一种染色方案,推广了文献[9]的结果.