[1]纪震,严政,董志雄.非平凡树的最小路分解数[J].长江大学学报(自然科学版),2019,16(11):116-119.
点击复制

非平凡树的最小路分解数
分享到：

长江大学学报（自然科学版）[ISSN:1673-1409/CN:42-1741/N]

卷:
16
期数:
2019年第11期
页码:
116-119
栏目:
其他
出版日期:
2019-11-17

文章信息/Info

文章编号:
1673 1409 (2019)11 0116 04
作者:
纪震;  严政; 董志雄
长江大学信息与数学学院, 湖北荆州434023
关键词:
树; 路分解; 悬挂点
分类号:
O157.5
文献标志码:
A
摘要:
一个图分解为若干边不相交的子图的并称为图的分解。若分解所得的子图都是路,称为这个图的路 分解。讨论了非平凡树T 的路分解,并且获得任一非平凡树T 的最小路分解数。

参考文献/References:


[1]BondyJ,MurtyUSR.Graphtheorywithapplications [M].London:Macmillan,1976. [2]江莹茵. 图的路分解[J]. 福州大学学报(自然科学版),1998,26 (2):610. [3]钟波,谢挺. 关于正则图的路分解[J]. 西华大学学报(自然科学版),2005,24 (4):5~7. [4]王维凡. 图的生成树分解[J]. 纯粹数学与应用数学,2000 (2):1~6. [5]高文宇,李绍华. 图的树分解及其算法应用研究进展[J]. 计算机科学,2012,39 (3):14~18. [6]林诒勋. 图的树宽的分解定理(英文)[J]. 数学研究,2000 (2):113~120.

更新日期/Last Update: 2019-11-17