| Halin图的无圈边着色 |
| |
| 引用本文： | 许振宇,陈东灵,穆勇.Halin图的无圈边着色[J].山东科技大学学报(自然科学版),2006,25(2):102-105. |
| |
| 作者姓名： | 许振宇 陈东灵 穆勇 |
| |
| 作者单位： | 1. 济南大学,理学院,山东,济南,250022
2. 山东科技大学,信息科学与工程学院,山东,泰安,271019 |
| |
| 摘 要： | 设f是图G的一个正常边着色，若在f下G中没有2-色圈，则称f是图G的一个无圈边着色，其所用最小色数为G的无圈边色数。N．Alon猜想对所有简单图，无圈边色数不超过其最大度加2。本文证明了该猜想对Halin图成立，且当Δ≤4时，其色数不超过5；当Δ≥5时，其色数等于最大度。
|
| 关 键 词： | 图论 图着色 无圈边着色 无圈边色数 Halin图 |
| 文章编号： | 1672-3767（2006）02-0102-04 |
| 收稿时间： | 2005-04-05 |
| 修稿时间： | 2005年4月5日 |
Acyclic Edge Colorings of Halin Graphs |
| |
| XU Zhen-yu,CHEN Dong-ling,MU Yong.Acyclic Edge Colorings of Halin Graphs[J].Journal of Shandong Univ of Sci and Technol: Nat Sci,2006,25(2):102-105. |
| |
| Authors: | XU Zhen-yu CHEN Dong-ling MU Yong |
| |
| Institution: | 1. College of Science, Jinan University, Jinan, Shandong 250022, China; 2. College of lnfo Science and Eng., SUST, Taian, Shandong 271019, China |
| |
| Abstract: | |
| |
| Keywords: | graph theory graph coloring acydic edge coloring acydic edge chromatic number Halin graphs |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
