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

author:

Chen, Hong (Chen, Hong.) [1] | Chen, Meirun (Chen, Meirun.) [2] | Habib, Michel (Habib, Michel.) [3] | Lin, Cheng-Kuan (Lin, Cheng-Kuan.) [4]

Indexed by:

EI Scopus SCIE

Abstract:

Connectivity of a connected graph G, kappa(G), is an important index in exploring network topology which is the minimal number of vertices that need to be removed to separate Ginto disconnected or trivial. Let G(0), G(1),..., G(m-1) be m connected graphs of the same order. A matching composition network Gis constructed by adding an arbitrary perfect matching between G(0) and G(1). For m >= 3, a cycle composition network His constructed by adding an arbitrary perfect matching between Giand G(i+1(mod) (m)) for each 0 <= i <= m - 1. This construction has been so widely used in literature to build networks in which fault diagnosability can be studied, that it is worth to study their connectivity in detail, this is the main purpose of this paper. In this paper, we determine (1)kappa(G) >= delta(G) if kappa(G(0)) + kappa(G(1)) >= delta(G); otherwise, kappa(G) >= kappa(G(0)) + kappa(G(1)), and (2) (kappa H) = delta(H) if Sigma(m-1)(i=0) kappa(Gi) >= delta(H); otherwise, kappa(H) >= Sigma(m-1)(i=0) kappa(G(i)). Examples show those bounds are tight. We then generalize these examples to a general composition using matchings on which we propose a conjecture on the connectivity and prove it for an important particular case. (C) 2022 Published by Elsevier B.V.

Keyword:

Connectivity Cycle composition networks Matching composition networks

Community:

  • [ 1 ] [Chen, Hong]Fujian Normal Univ, Sch Math & Stat, Fuzhou, Peoples R China
  • [ 2 ] [Chen, Meirun]Xiamen Univ Technol, Sch Appl Math, Xiamen, Peoples R China
  • [ 3 ] [Habib, Michel]CNRS, IRIF, Paris, France
  • [ 4 ] [Habib, Michel]Paris Univ, Paris, France
  • [ 5 ] [Lin, Cheng-Kuan]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou, Peoples R China

Reprint 's Address:

Show more details

Version:

Related Keywords:

Source :

THEORETICAL COMPUTER SCIENCE

ISSN: 0304-3975

Year: 2022

Volume: 922

Page: 361-367

1 . 1

JCR@2022

0 . 9 0 0

JCR@2023

ESI Discipline: COMPUTER SCIENCE;

ESI HC Threshold:61

JCR Journal Grade:4

CAS Journal Grade:4

Cited Count:

WoS CC Cited Count: 2

SCOPUS Cited Count: 2

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Online/Total:29/10058849
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