非平凡树的最小路分解数

论文摘要

一个图分解为若干边不相交的子图的并称为图的分解。若分解所得的子图都是路,称为这个图的路分解。讨论了非平凡树T的路分解,并且获得任一非平凡树T的最小路分解数■。

论文目录

• 1 相关引理
• 2 主要结论
• 3 应用
• 4 结语

文章来源

类型: 期刊论文

作者: 纪震,严政,董志雄

关键词: 路分解,悬挂点

来源: 长江大学学报(自然科学版) 2019年11期

年度: 2019

分类: 工程科技Ⅱ辑,基础科学

专业: 数学

单位: 长江大学信息与数学学院,湖北省洪湖市第一高级中学

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

分类号: O157.5

DOI: 10.16772/j.cnki.1673-1409.2019.11.024

页码: 116-119

总页数: 4

文件大小: 488K

下载量: 10