| Halin图和Series—Parallel图的星荫度 |
| |
| 引用本文： | 吴建良,张咏梅.Halin图和Series—Parallel图的星荫度[J].山东科技大学学报(自然科学版),2000,19(4):22-24. |
| |
| 作者姓名： | 吴建良 张咏梅 |
| |
| 作者单位： | 山东科技大学经济管理学院,山东济南 |
| |
| 基金项目： | 国家自然科学基金!(69772017，
19971053) |
| |
| 摘 要： | 证明了：（１）所有Ｈａｌｉｎ图的星荫度为３，和（２）所有Ｓｅｒｉｅｓ－Ｐａｒａｌｌｅｌ图的星荫度小于等于３。
|
| 关 键 词： | Halin图 Series－parallel图 星荫度 染色 星染色 |
Star Arboricity of Halin Graphs and Series-Parallel Graphs |
| |
| WU Jian-liang,YUN Jun-liang,ZHANG Yong-mei.Star Arboricity of Halin Graphs and Series-Parallel Graphs[J].Journal of Shandong Univ of Sci and Technol: Nat Sci,2000,19(4):22-24. |
| |
| Authors: | WU Jian-liang YUN Jun-liang ZHANG Yong-mei |
| |
| Abstract: | In the paper,We proved that (1) the star arboricity of any Halin graph is 3,and (2) the star arboricity of any seriesparallel gra ph is less than and equal to 3. |
| |
| Keywords: | Halin graph series-parallel graph star arboricity coloring |
| 本文献已被 CNKI 维普 等数据库收录！ |
