• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Hong, Yanmei (Hong, Yanmei.) [1] (Scholars:洪艳梅) | Liu, Qinghai (Liu, Qinghai.) [2] (Scholars:刘清海) | Lu, Changhong (Lu, Changhong.) [3] | Ye, Qingjie (Ye, Qingjie.) [4]

Indexed by:

SCIE

Abstract:

Mader (2010) conjectured that for any tree T of order m, every k-connected graph G with minimum degree at least [3k/2]+ m-1 contains a subtree T' congruent to 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. Spider (C) 2020 Elsevier B.V. All rights reserved.

Keyword:

2-connected graphs Caterpillars Connectivity Spider Trees

Community:

  • [ 1 ] [Hong, Yanmei]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350108, Peoples R China
  • [ 2 ] [Liu, Qinghai]Fuzhou Univ, Ctr Discrete Math, Fuzhou 350002, Fujian, Peoples R China
  • [ 3 ] [Lu, Changhong]East China Normal Univ, Shanghai Key Lab PMMP, Sch Math Sci, Shanghai 200241, Peoples R China
  • [ 4 ] [Ye, Qingjie]East China Normal Univ, Shanghai Key Lab PMMP, Sch Math Sci, Shanghai 200241, Peoples R China

Reprint 's Address:

  • 洪艳梅

    [Hong, Yanmei]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350108, Peoples R China

Show more details

Related Keywords:

Related Article:

Source :

DISCRETE MATHEMATICS

ISSN: 0012-365X

Year: 2021

Issue: 3

Volume: 344

0 . 9 6 1

JCR@2021

0 . 7 0 0

JCR@2023

ESI Discipline: MATHEMATICS;

ESI HC Threshold:36

JCR Journal Grade:3

CAS Journal Grade:4

Cited Count:

WoS CC Cited Count: 8

SCOPUS Cited Count: 8

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 3

Online/Total:282/10785216
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1