跳到主要导航 跳到搜索 跳到主要内容

Connectivity keeping caterpillars and spiders in 2-connected graphs

  • Yanmei Hong*
  • , Qinghai Liu
  • , Changhong Lu
  • , Qingjie Ye
  • *此作品的通讯作者
  • Fuzhou University
  • East China Normal University

科研成果: 期刊稿件文章同行评审

摘要

Mader (2010) conjectured that for any tree T of order m, every k-connected graph G with minimum degree at least [Formula presented] contains a subtree T≅T such that G−V(T) is k-connected. A caterpillar is a tree in which a single path is incident to every edge. The conjecture has been proved when k=1 and for some special caterpillars when k=2. A spider is a tree with at most one vertex with degree more than 2. In this paper, we confirm the conjecture for all caterpillars and spiders when k=2.

源语言英语
文章编号112236
期刊Discrete Mathematics
344
3
DOI
出版状态已出版 - 3月 2021

指纹

探究 'Connectivity keeping caterpillars and spiders in 2-connected graphs' 的科研主题。它们共同构成独一无二的指纹。

引用此