Indexed by:
Abstract:
The generalized k-connectivity kappa(k)(G) of a graph G, which was introduced by Chartrand et al. (1984) is a generalization of the concept of vertex connectivity. Let G and H be nontrivial connected graphs. Recently, Li et al. (2012) gave a lower bound for the generalized 3-connectivity of the Cartesian product graph G square H and proposed a conjecture for the case that H is 3-connected. In this paper, we give two different forms of lower bounds for the generalized 3-connectivity of Cartesian product graphs. The first lower bound is stronger than theirs, and the second confirms their conjecture. (C) 2018 Elsevier Inc. All rights reserved.
Keyword:
Reprint 's Address:
Email:
Version:
Source :
APPLIED MATHEMATICS AND COMPUTATION
ISSN: 0096-3003
Year: 2018
Volume: 338
Page: 305-313
3 . 0 9 2
JCR@2018
3 . 5 0 0
JCR@2023
ESI Discipline: MATHEMATICS;
ESI HC Threshold:68
JCR Journal Grade:1
CAS Journal Grade:2
Cited Count:
WoS CC Cited Count: 5
SCOPUS Cited Count: 4
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 0
Affiliated Colleges: