| 伪Halin-图的无循环边着色 |
| |
| 引用本文： | 张卫标,段志霞. 伪Halin-图的无循环边着色[J]. 河南师范大学学报(自然科学版), 2010, 38(2) |
| |
| 作者姓名： | 张卫标 段志霞 |
| |
| 作者单位： | 1. 重庆大学,数理学院,重庆,400044
2. 济源职业技术学院,基础部,河南,济源,454650 |
| |
| 摘 要： | 图G的无循环边着色是指图G的正常的边着色且任意的圈上不着双色.图G的无循环边色数是指对G进行无循环边着色所需的最少色数k,记为a′(G).给出了伪Halin图的无循环边色数满足猜想a′(G)Δ(G)+2,并且对任意的伪Halin图G且G≠K4,有a′(G)=Δ(G).
|
| 关 键 词： | 无循环边着色 无循环边色数 伪Halin图 |
The Acyclic Edge Coloring of Pseudo Halin-Graphs |
| |
| ZHANG Wei-biao,DUAN Zhi-xia. The Acyclic Edge Coloring of Pseudo Halin-Graphs[J]. Journal of Henan Normal University(Natural Science), 2010, 38(2) |
| |
| Authors: | ZHANG Wei-biao DUAN Zhi-xia |
| |
| Abstract: | An acyclic edge coloring of a graph is a proper edge coloring and there are no bichromatic cycles.The acyclic chromatic index of a graph is the minimum number k such that there is an acyclic edge coloring using k colors and it is denoted by a′(G),This paper studies the acyclic edge coloring chromatic index of Pseudo Halin-graphs. And the study has proved a′(G)=Δ(G) when G≠K4. |
| |
| Keywords: | pseudo Halin -graph acyclic edge coloring acyclic edge chromatic index |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
