论文摘要
一个图分解为若干边不相交的子图的并称为图的分解。若分解所得的子图都是路,称为这个图的路分解。讨论了非平凡树T的路分解,并且获得任一非平凡树T的最小路分解数■。
论文目录
文章来源
类型: 期刊论文
作者: 纪震,严政,董志雄
关键词: 路分解,悬挂点
来源: 长江大学学报(自然科学版) 2019年11期
年度: 2019
分类: 工程科技Ⅱ辑,基础科学
专业: 数学
单位: 长江大学信息与数学学院,湖北省洪湖市第一高级中学
基金: 国家自然科学基金项目(11601041),湖北省教育厅科学技术研究项目(D20191303)
分类号: O157.5
DOI: 10.16772/j.cnki.1673-1409.2019.11.024
页码: 116-119
总页数: 4
文件大小: 488K
下载量: 10
相关论文文献
- [1].劫·解[J]. 飞(奇幻世界) 2008(10)
- [2].国际贸易与中国的技术进步——基于贸易分解数据[J]. 国际商务(对外经济贸易大学学报) 2019(03)
- [3].一种基于熵的WBCT自适应方向分解优化算法[J]. 化工自动化及仪表 2015(05)