| 图M(S_n)和M(F_n)的点可区别均匀边色数 |
| |
| 引用本文： | 马刚,马少仙,马效敏.图M(S_n)和M(F_n)的点可区别均匀边色数[J].纯粹数学与应用数学,2012(5):580-584. |
| |
| 作者姓名： | 马刚 马少仙 马效敏 |
| |
| 作者单位： | 1. 西北民族大学数学与计算机科学学院,甘肃 兰州 730124
2. 西北民族大学科研处,甘肃 兰州 730030 |
| |
| 基金项目： | 西北民族大学中央高校基本科研业务费专项资金(ZYZ2011082);西北民族大学中青年科研项目(X2007-012) |
| |
| 摘 要： | 如果图G的一个正常边染色满足任意两个不同点的关联边色集不同,且任意两种颜色所染边数目相差不超过1,则称为点可区别均匀边染色(VDEEC),其所用最少染色数称为点可区别均匀边色数.本文用构造法研究了一些Mycielski图的点可区别均匀边染色,得到了星和扇的Mycielski图的点可区别均匀边色数,验证了它们满足点可区别均匀边染色猜想.
|
| 关 键 词： | Mycielski图 点可区别均匀边染色 点可区别均匀边色数 |
On vertex-distinguishing-equitable edge chromatic number of M(S_n) and M(F_n) graph |
| |
| Ma Gang,Ma Shaoxian,Ma Xiaomin.On vertex-distinguishing-equitable edge chromatic number of M(S_n) and M(F_n) graph[J].Pure and Applied Mathematics,2012(5):580-584. |
| |
| Authors: | Ma Gang Ma Shaoxian Ma Xiaomin |
| |
| Institution: | 1.College of Mathematics and Computer Science,Northwest University for Nationalities,Lanzhou 730124,China;2.Scientific Research Department,Northwest University for Nationalities,Lanzhou 730030,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
