| 1-树与外平面图的无圈边着色 |
| |
| 引用本文： | 许振宇. 1-树与外平面图的无圈边着色[J]. 山东科技大学学报(自然科学版), 2004, 23(3): 95-97 |
| |
| 作者姓名： | 许振宇 |
| |
| 作者单位： | 济南大学,理学院,山东,济南,250022 |
| |
| 摘 要： | 设f是图G的一个正常边着色,若在f下G中没有2-色圈,则称f是图G的一个无圈边着色,其所用最小色数为G的无圈边色数。N．Alon猜想对所有简单图,无圈边色数不超过其最大度加2。本文证明了该猜想对1-树与外平面图成立,且它们的色数均不超过最大度加1。
|
| 关 键 词： | 图 无圈边着色 无圈边色数 1-树 外平面图 |
| 文章编号： | 1672-3767(2004)03-0095-03 |
| 修稿时间： | 2004-02-12 |
Acyclic Edge Coloring of 1-Tree and Outerplane Graphs |
| |
| XU Zhen-yu. Acyclic Edge Coloring of 1-Tree and Outerplane Graphs[J]. Journal of Shandong Univ of Sci and Technol: Nat Sci, 2004, 23(3): 95-97 |
| |
| Authors: | XU Zhen-yu |
| |
| Abstract: | |
| |
| Keywords: | graph acyclic edge coloring acyclic edge chromatic number 1-tree outerplane graphs |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
