首页 | 本学科首页   官方微博 | 高级检索  
     

Halin图的一些路分解
引用本文:吴建良. Halin图的一些路分解[J]. 山东科技大学学报(自然科学版), 1998, 0(1)
作者姓名:吴建良
摘    要:本文证明了:若G是Halin图,则G的线性荫度为[△(G)/2],点荫度和线性点荫度为2,路分解数等于它的奇数度顶点的一半。

关 键 词:Halin图;线性荫度;点荫度;线性点荫度;路分解数

Some Path Decompositions of Halin Graphs
Affiliation:Dept. of Applied math. and Software Eng.
Abstract:
Keywords:Halin graph  linear arboricity  vertex arboricity  vertex linear arboricity  path decomposition number.
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号