摘要
证明了:(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.
出处
《山东科技大学学报(自然科学版)》
CAS
2000年第4期22-24,共3页
Journal of Shandong University of Science and Technology(Natural Science)
基金
国家自然科学基金!(69772017
19971053)