期刊文献+

Halin图和Series-Parallel图的星荫度 被引量:2

Star Arboricity of Halin Graphs and Series-Parallel Graphs
在线阅读 下载PDF
导出
摘要 证明了:(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)
关键词 HALIN图 Series-parallel图 星荫度 染色 星染色 Halin graph series-parallel graph star arboricity coloring.
  • 相关文献

参考文献1

  • 1Noga Alon,Colin McDiarmid,Bruce Reed. Star arboricity[J] 1992,Combinatorica(4):375~380

同被引文献7

引证文献2

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部