咨询与建议

限定检索结果

文献类型

  • 2 篇 学位论文

馆藏范围

  • 2 篇 电子文献
  • 0 种 纸本馆藏

日期分布

学科分类号

  • 2 篇 理学
    • 2 篇 数学

主题

  • 2 篇 k1,5-free
  • 2 篇 支撑树
  • 1 篇 k1,4-free
  • 1 篇 哈密尔顿路
  • 1 篇 独立集
  • 1 篇 度和
  • 1 篇 连通
  • 1 篇 2-连通

机构

  • 2 篇 华中师范大学

作者

  • 1 篇 徐何花
  • 1 篇 邱小波

语言

  • 2 篇 中文
检索条件"主题词=K1,5-free"
2 条 记 录,以下是1-10 订阅
排序:
k1,5-free图中的支撑树
K1,5-free图中的支撑树
收藏 引用
作者: 徐何花 华中师范大学
学位级别:硕士
设G,H为简单图,称G为H-free图,如果G不含与H同构的导出子图。***等证明了:如果G为k1,3-free图,并且δk+3(G)≥n-k-2,那么G含至多有k个分支点的支撑树.***等人猜想:任何k1,4-free的连通图G,如果δ4(G)≥|G|,那么G含至多有3个叶子... 详细信息
来源: 同方学位论文库 同方学位论文库 评论
关于2-连通图可迹性的两个充分条件
关于2-连通图可迹性的两个充分条件
收藏 引用
作者: 邱小波 华中师范大学
学位级别:硕士
图的可迹性一直是结构图论的一个非常重要的研究课题.众所周知,哈密尔顿路可以看成一个不含任何分支点的支撑树,也可看成至多含两个悬挂点的支撑树.因此判断一个图的哈密尔顿路是否存在,可转化成判断图中是否含至多两个悬挂点的支撑树.... 详细信息
来源: 同方学位论文库 同方学位论文库 评论