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

author:

Kung, Tzu-Liang (Kung, Tzu-Liang.) [1] | Teng, Yuan-Hsiang (Teng, Yuan-Hsiang.) [2] | Lin, Cheng-Kuan (Lin, Cheng-Kuan.) [3]

Indexed by:

EI

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:

Fault tolerance Geometry Graph theory

Community:

  • [ 1 ] [Kung, Tzu-Liang]Department of Computer Science and Information Engineering, Asia University, Taichung; 413, Taiwan
  • [ 2 ] [Kung, Tzu-Liang]Department of Medical Research, China Medical University Hospital, China Medical University, Taichung; 404, Taiwan
  • [ 3 ] [Teng, Yuan-Hsiang]Department of Computer Science and Information Engineering, Providence University, Taichung; 433, Taiwan
  • [ 4 ] [Lin, Cheng-Kuan]College of Mathematics and Computer Science, Fuzhou University, Fuzhou; 350108, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

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:

WoS CC 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:

Online/Total:36/10382530
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