Connectivity keeping caterpillars and spiders in 2-connected graphs

  • Yanmei Hong*
  • , Qinghai Liu
  • , Changhong Lu
  • , Qingjie Ye
  • *Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

11 Scopus citations

Abstract

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.

Original languageEnglish
Article number112236
JournalDiscrete Mathematics
Volume344
Issue number3
DOIs
StatePublished - Mar 2021

Keywords

  • 2-connected graphs
  • Caterpillars
  • Connectivity
  • Spider
  • Trees

Fingerprint

Dive into the research topics of 'Connectivity keeping caterpillars and spiders in 2-connected graphs'. Together they form a unique fingerprint.

Cite this