| Halin图的点着色算法 |
| |
| 引用本文： | 肖立,娄定俊. Halin图的点着色算法[J]. 数学研究及应用, 2003, 23(3): 535-540 |
| |
| 作者姓名： | 肖立 娄定俊 |
| |
| 作者单位： | 中山大学计算机科学系,广东,广州,510275 |
| |
| 摘 要： | 本文解决了Halin图的点色数问题,并给出了一个可在线性时间内对Halin图进行点着色的算法。
|
| 关 键 词： | Halin图 奇轮 偶轮 扇 |
| 文章编号： | 1000-341X(2003)03-0535-06 |
| 收稿时间： | 2000-01-12 |
| 修稿时间： | 2000-01-12 |
An Algorithm for Colouring of Halin Graphs |
| |
| XIAO Li and LOU Ding-jun. An Algorithm for Colouring of Halin Graphs[J]. Journal of Mathematical Research with Applications, 2003, 23(3): 535-540 |
| |
| Authors: | XIAO Li and LOU Ding-jun |
| |
| Affiliation: | Dept. of Comp. Sci.; Zhongshan University; Guangzhou; China;Dept. of Comp. Sci.; Zhongshan University; Guangzhou; China |
| |
| Abstract: | In this paper, we determine the vertex chromatic number of Halin graphs, and then give a linear time algorithm for colouring of Halin graphs. |
| |
| Keywords: | Halin graph odd wheel even wheel fan. |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《数学研究及应用》浏览原始摘要信息 |
|
点击此处可从《数学研究及应用》下载全文 |
