Indexed by:
Abstract:
The connectivity of a connected graph G is the minimum cardinality over all vertex-cuts, which can be determined using Menger's theorem (1927). Then G is super connected if its minimum vertex-cut is always composed of a vertex's neighborhood. Two generalized extensions to this classic notion of connectivity include the T-structure connectivity κ(G;T) and the T-substructure connectivity κs(G;T), for which T is the given structure isomorphic to a connected subgraph of G. Let T denote the union of the set of all connected subgraphs of T and the set of the trivial graph. In this article, a connected graph G is called super T-connected if the minimum degree of G−F is zero for each minimum T-cut F of G; analogously, G is super T-connected if the minimum degree of G−F is zero for each minimum T-cut F of G. Considering the n-dimensional locally twisted cube LTQn with n≥3, we first establish both κ(LTQn;T) and κs(LTQn;T) and then determine whether LTQn is super T-connected and super T-connected, where T∈{K1,1,K1,2,K1,3,C4}∪{Pk|4≤k≤n}. © 2021 Elsevier B.V.
Keyword:
Reprint 's Address:
Email:
Source :
Theoretical Computer Science
ISSN: 0304-3975
Year: 2021
Volume: 889
Page: 25-40
1 . 0 0 2
JCR@2021
0 . 9 0 0
JCR@2023
ESI HC Threshold:106
JCR Journal Grade:4
CAS Journal Grade:4
Cited Count:
SCOPUS Cited Count: 11
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 0
Affiliated Colleges: