Halin图和Series-Parallel图的星荫度  

Star Arboricity of Halin Graphs and Series-Parallel Graphs

作　　者：吴建良[1] 贠军亮 张咏梅[1] 

机构地区：[1]山东科技大学经济管理学院,山东济南250031 [2]山西省晋城矿务局凤凰山煤矿,山西晋城048000

出　　处：《山东科技大学学报（自然科学版）》2000年第4期22-24,共3页Journal of Shandong University of Science and Technology(Natural Science)

基　　金：国家自然科学基金!(69772017;19971053)

摘　　要：证明了：(1)所有Halin图的星荫度为3，和(2)所有SeriesParallel图的星荫度小于等于3.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.

关 键 词：HALIN图 Series-parallel图 星荫度 染色 星染色 

分 类 号：O157.5[理学—数学]