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

author:

Lin, Cheng-Kuan (Lin, Cheng-Kuan.) [1] | Cheng, Eddie (Cheng, Eddie.) [2] | Lipták, László (Lipták, László.) [3]

Indexed by:

EI Scopus

Abstract:

The connectivity of a graph G, κ(G), is the minimum number of vertices whose removal disconnects G, and the value of κ(G) can be determined using Menger's theorem. It has long been one of the most important factors that characterize both graph reliability and fault tolerability. Two extensions to the classic notion of connectivity were introduced recently: structure connectivity and substructure connectivity. Let H be isomorphic to any connected subgraph of G. The H-structure connectivity of G, denoted by κ(G; H), is the cardinality of a minimum set F of connected subgraphs in G such that every element of F is isomorphic to H, and the removal of F disconnects G. The H-substructure connectivity of G, denoted by κ(G; H), is the cardinality of a minimum set X of connected subgraphs in G whose removal disconnects G and every element of X is isomorphic to a connected subgraph of H. The family of hypercube-like networks includes many well-defined network architectures, such as hypercubes, crossed cubes, twisted cubes, and so on. In this paper, both the structure and substructure connectivity of hypercube-like networks are studied with respect to the m-star K1,m structure, m ≥ 1, and the 4-cycle C4 structure. Moreover, we consider the relationships between these parameters and other concepts. © 2020 World Scientific Publishing Company.

Keyword:

Geometry Graph theory Hypercube networks Network architecture

Community:

  • [ 1 ] [Lin, Cheng-Kuan]College of Mathematics and Computer Science, Fuzhou University, Fuzhou; 350108, China
  • [ 2 ] [Cheng, Eddie]Department of Mathematics and Statistics, Oakland University, Rochester; MI, United States
  • [ 3 ] [Lipták, László]Department of Mathematics and Statistics, Oakland University, Rochester; MI, United States

Reprint 's Address:

  • [lipták, lászló]department of mathematics and statistics, oakland university, rochester; mi, united states

Email:

Show more details

Version:

Related Keywords:

Source :

Parallel Processing Letters

ISSN: 0129-6264

Year: 2020

Issue: 3

Volume: 30

0 . 5 0 0

JCR@2023

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 17

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 2

Online/Total:30/10071056
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