• 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 SCIE

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 kappa(G;T) and the T-substructure connectivity kappa(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.(LTQ(n); T) and kappa(s)(LTQ(n); T) and then determine whether LTQ(n) is super T-connected and super T*- connected, where T is an element of {K-1,K-1, K-1,K-2, K-1,K-3, C-4}boolean OR{P-k vertical bar 4 <= k <= n}. (C) 2021 Elsevier B.V. All rights reserved.

Keyword:

Connectivity Locally twisted cubes Structure connectivity Super connected

Community:

  • [ 1 ] [Kung, Tzu-Liang]Asia Univ, Dept Comp Sci & Informat Engn, Taichung 413, Taiwan
  • [ 2 ] [Kung, Tzu-Liang]China Med Univ, China Med Univ Hosp, Dept Med Res, Taichung 404, Taiwan
  • [ 3 ] [Teng, Yuan-Hsiang]Providence Univ, Dept Comp Sci & Informat Engn, Taichung 433, Taiwan
  • [ 4 ] [Lin, Cheng-Kuan]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350108, Peoples R China

Reprint 's Address:

  • [Kung, Tzu-Liang]Asia Univ, Dept Comp Sci & Informat Engn, Taichung 413, Taiwan

Show more details

Related Keywords:

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 Discipline: COMPUTER SCIENCE;

ESI HC Threshold:106

JCR Journal Grade:4

CAS Journal Grade:4

Cited Count:

WoS CC Cited Count: 10

SCOPUS Cited Count: 11

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Online/Total:105/10381296
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