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

THE SMARANDACHELY ADJACENT-VERTEX-EDGE COLORING of SOME MYCIELSKI’S GRAPH

作　　者：田京京[1] 

机构地区：[1]陕西理工学院数学系,陕西汉中723000

出　　处：《数学杂志》2012年第4期723-728,共6页Journal of Mathematics

基　　金：陕西省教育厅专项科研项目基金资助(11JK0508)

摘　　要：本文根据路和圈、星的Mycielski图的结构性质.利用穷染递推,反证的方法,研究了图M(Pm)和M(Cm),以及M(Sm)的Smarandchely-邻点可区别边染色,得到了相应的边色数,分别给出它们的一种染色方案,推广了文献[9]的结果.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 Smarandachely adjacent-vertex-edge chromatic number of them are obtained,which extends some corresponding results in [9].

关 键 词：MYCIELSKI图 Smarandchely邻点可区别边染色 Smarandachely邻点可区别边色数 

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