非平凡树的最小路分解数  

作　　者：纪震 严政[1] 董志雄 

机构地区：[1]长江大学信息与数学学院,湖北荆州434023 [2]湖北省洪湖市第一高级中学,湖北洪湖433200

出　　处：《长江大学学报（自然科学版）》2019年第11期116-119,共4页Journal of Yangtze University(Natural Science Edition)

基　　金：国家自然科学基金项目(11601041);湖北省教育厅科学技术研究项目(D20191303)

摘　　要：一个图分解为若干边不相交的子图的并称为图的分解。若分解所得的子图都是路,称为这个图的路分解。讨论了非平凡树T的路分解,并且获得任一非平凡树T的最小路分解数∑xii∈V(T)d T(xi)-1/2]+1。

关 键 词：树 路分解 悬挂点 

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