| Halin图的无圈边着色 |
| |
| 引用本文： | 许振宇,陈东灵,穆勇. Halin图的无圈边着色[J]. 山东科技大学学报(自然科学版), 2006, 25(2): 102-105 |
| |
| 作者姓名： | 许振宇 陈东灵 穆勇 |
| |
| 作者单位： | 济南大学,理学院,山东,济南,250022;山东科技大学,信息科学与工程学院,山东,泰安,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-04-05 |
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 |
| |
| Affiliation: | 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 维普 万方数据 等数据库收录！ |
|
