| 几种特殊图的均匀边染色 |
| |
| 引用本文： | 万慧敏,史小艺,王艳丽.几种特殊图的均匀边染色[J].五邑大学学报(自然科学版),2012(4):6-8. |
| |
| 作者姓名： | 万慧敏 史小艺 王艳丽 |
| |
| 作者单位： | 中国矿业大学理学院 |
| |
| 基金项目： | 国家自然科学基金资助项目(No.11001265);中央高校基本科研业务费专项基金资助项目(2010LKSX06) |
| |
| 摘 要： | 研究立方Halin图以及一些倍图的均匀边染色，利用换色法、构造法和归纳法得出：立方Halin图和路的倍图都是均匀的，星的倍图都有均匀4-边染色．
|
| 关 键 词： | 立方Halin图 倍图 均匀边染色 |
Equitable Edge-Coloring of Some Special Graphs |
| |
| WAN Hui-min,SHI Xiao-yi,WANG Yan-li.Equitable Edge-Coloring of Some Special Graphs[J].Journal of Wuyi University(Natural Science Edition),2012(4):6-8. |
| |
| Authors: | WAN Hui-min SHI Xiao-yi WANG Yan-li |
| |
| Institution: | (College of Science,China University of Mining and Technology,Xuzhou 221008,China) |
| |
| Abstract: | The equitable, edge-coloring of cubic Halin graphs and some double graphs are studied by using induction, interchange colors method and construction. The results indicate that cubic Halin graphs and the double graphs of path are equitable, and the double graphs of star have an equitable edge-coloring with 4 colors. |
| |
| Keywords: | cubic Halin graph double graph equitable edge-coloring |
| 本文献已被 CNKI 维普 等数据库收录！ |
