| 几类Mycielske图的Smarandchely邻点可区别染色 |
| |
| 引用本文： | 田京京. 几类Mycielske图的Smarandchely邻点可区别染色[J]. 数学杂志, 2012, 32(4): 723-728 |
| |
| 作者姓名： | 田京京 |
| |
| 作者单位： | 陕西理工学院数学系,陕西汉中,723000 |
| |
| 基金项目： | 陕西省教育厅专项科研项目基金 |
| |
| 摘 要： | 本文根据路和圈、星的Mycielski图的结构性质.利用穷染递推,反证的方法,研究了图M(Pm)和M(Cm),以及M(Sm)的Smarandchely-邻点可区别边染色,得到了相应的边色数,分别给出它们的一种染色方案,推广了文献[9]的结果.
|
| 关 键 词： | Mycielski图 Smarandchely邻点可区别边染色 Smarandachely邻点可区别边色数 |
THE SMARANDACHELY ADJACENT-VERTEX-EDGE COLORING of SOME MYCIELSKI'S GRAPH |
| |
| TIAN Jing-jing. THE SMARANDACHELY ADJACENT-VERTEX-EDGE COLORING of SOME MYCIELSKI'S GRAPH[J]. Journal of Mathematics, 2012, 32(4): 723-728 |
| |
| Authors: | TIAN Jing-jing |
| |
| Affiliation: | TIAN Jing-jing(Department of Mathematics,Shannxi University of Technology,Hanzhong 723000,China) |
| |
| Abstract: | 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]. |
| |
| Keywords: | the Mycielski graph the Smarandachely adjacent-vertex edge coloring the Smarandachely adjacent-vertex-edge chromatic number |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
