| 图M（Pn）和M（Gn）的点可区别均匀边染色 |
| |
| 引用本文： | 马刚,马效敏,马少仙.图M（Pn）和M（Gn）的点可区别均匀边染色[J].数学研究,2012(1):94-98. |
| |
| 作者姓名： | 马刚 马效敏 马少仙 |
| |
| 作者单位： | 西北民族大学数学与计算机科学学院;西北民族大学科研处 |
| |
| 基金项目： | 西北民族大学中央高校基本科研业务费专项资金资助项目(ZYZ2011082);西北民族大学中青年科研基金项目二次滚动资助(X2007-012) |
| |
| 摘 要： | 用构造法研究了路和圈的Mycielski图的点可区别均匀边染色，得到了路和圈的Mycielski图的点可区别均匀边色数，验证了它们满足点可区别均匀边染色猜想（VDEECC）．
|
| 关 键 词： | 点可区别均匀边染色 点可区别均匀边色数 Mycielski图 |
On Vertex-distinguishing-equitable Edge Coloring of M(P_n) Graph and M(C_n) Graph |
| |
| Ma Gang,Ma Xiaomin,Ma Shaoxian.On Vertex-distinguishing-equitable Edge Coloring of M(P_n) Graph and M(C_n) Graph[J].Journal of Mathematical Study,2012(1):94-98. |
| |
| Authors: | Ma Gang Ma Xiaomin Ma Shaoxian |
| |
| Institution: | 1 (1.College of Mathematics and Computer Science,Northwest University for Nationalities,Lanzhou Gansu 730030;2.Scientific Research Department, Northwest University for Nationalities,Lanzhou Gansu 730030) |
| |
| Abstract: | In this paper,we obtain the vertex-distinguishing-equitable edge chromatic numbers of mycielski graphs of path and cycle by using constructive method,which satisfy the conjecture on VDEEC. |
| |
| Keywords: | Vertex-distinguishing-equitable edge coloring Vertex-distinguishing-equitable edge chromatic number Mycielski graph |
| 本文献已被 CNKI 维普 等数据库收录！ |
