Indexed by:
Abstract:
Lovász conjectured that there is a smallest integer f(l) such that for every f(l)-connected graph G and every two vertices s,t of G there is a path P connecting s and t such that G-V(P) is l-connected. This conjecture is still open for l≥3. In this paper, we generalize this conjecture to a k-vertex version: is there a smallest integer f(k,l) such that for every f(k,l)-connected graph and every subset X with k vertices, there is a tree T connecting X such that G-V(T) is l-connected? We prove that f(k,1)=k+1 and f(k,2)≤2k+1. © 2012 Elsevier B.V. All rights reserved.
Keyword:
Reprint 's Address:
Email:
Source :
Discrete Mathematics
ISSN: 0012-365X
Year: 2013
Issue: 4
Volume: 313
Page: 391-396
0 . 5 6 6
JCR@2013
0 . 7 0 0
JCR@2023
JCR Journal Grade:3
CAS Journal Grade:4
Cited Count:
SCOPUS Cited Count: 1
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 2
Affiliated Colleges: