Indexed by:
Abstract:
Lovasz 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, l) = k + 1 and f(k, 2) <= 2k + 1. (C) 2012 Elsevier B.V. All rights reserved.
Keyword:
Reprint 's Address:
Email:
Version:
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
ESI Discipline: MATHEMATICS;
JCR Journal Grade:3
CAS Journal Grade:4
Cited Count:
WoS CC Cited Count: 1
SCOPUS Cited Count: 1
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 1
Affiliated Colleges: