n-连通图的支撑k-端点树

摘要：

图的结构是图论研究的核心问题,其中图的支撑树特征是结构图论中一个重要的研究课题.研究了n-连通图中存在包含给定顶点的路的条件,并应用这一结论证明了n-连通图中存在支撑k-端点树的独立数条件.

关键词：哈密尔顿路(圈)、支撑树、独立数

所属期刊栏目：15

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金资助项目11601041;长江大学大学生创新创业项目2016124

在线出版日期：2018-08-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：67-70