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

author:

Li, Xiaoyan (Li, Xiaoyan.) [1] (Scholars:李小燕) | Lin, Cheng-Kuan (Lin, Cheng-Kuan.) [2] | Fan, Jianxi (Fan, Jianxi.) [3] | Jia, Xiaohua (Jia, Xiaohua.) [4] | Cheng, Baolei (Cheng, Baolei.) [5] | Zhou, Jingya (Zhou, Jingya.) [6]

Indexed by:

EI SCIE

Abstract:

Connectivity is a classic measure for reliability of a multiprocessor system in the case of processor failures. Extra connectivity and component connectivity are two important indicators of the reliability of a multiprocessor system in presence of failing processors. The h-extra connectivity K-h(G) of a graph G is the minimum number of nodes whose removal will disconnect G, and every remaining component has at least h + 1 nodes. Moreover, the h-component connectivity cK(h)(G) of G is the minimum number of nodes whose deletion results in a graph with at least h components. However, the extra connectivity and component connectivity of many well-known networks have been independently investigated. In this paper, we determine the relationship between extra connectivity and component connectivity of general networks. As applications, the extra connectivity and component connectivity are explored for some well-known networks, including complete cubic networks, hierarchical cubic networks, generalized exchanged hypercubes, dualcube-like networks, Cayley graphs generated by transposition trees and hierarchical hypercubes as well.

Keyword:

component connectivity extra connectivity irregular networks regular networks reliability

Community:

  • [ 1 ] [Li, Xiaoyan]Soochow Univ, Sch Comp Sci & Technol, 1 Shizi St, Suzhou 215006, Peoples R China
  • [ 2 ] [Fan, Jianxi]Soochow Univ, Sch Comp Sci & Technol, 1 Shizi St, Suzhou 215006, Peoples R China
  • [ 3 ] [Cheng, Baolei]Soochow Univ, Sch Comp Sci & Technol, 1 Shizi St, Suzhou 215006, Peoples R China
  • [ 4 ] [Zhou, Jingya]Soochow Univ, Sch Comp Sci & Technol, 1 Shizi St, Suzhou 215006, Peoples R China
  • [ 5 ] [Li, Xiaoyan]Fuzhou Univ, Coll Math & Comp Sci, 2 Xueyuan Rd, Fuzhou 350108, Peoples R China
  • [ 6 ] [Lin, Cheng-Kuan]Fuzhou Univ, Coll Math & Comp Sci, 2 Xueyuan Rd, Fuzhou 350108, Peoples R China
  • [ 7 ] [Fan, Jianxi]Jiangsu High Technol Res Key Lab Wireless Sensor, 66 Xinmofan Rd, Nanjing 210003, Peoples R China
  • [ 8 ] [Jia, Xiaohua]City Univ Hong Kong, Dept Comp Sci, Kowloon, 83 Tat Chee Ave, Hong Kong, Peoples R China

Reprint 's Address:

  • [Fan, Jianxi]Soochow Univ, Sch Comp Sci & Technol, 1 Shizi St, Suzhou 215006, Peoples R China;;[Fan, Jianxi]Jiangsu High Technol Res Key Lab Wireless Sensor, 66 Xinmofan Rd, Nanjing 210003, Peoples R China

Show more details

Related Keywords:

Source :

COMPUTER JOURNAL

ISSN: 0010-4620

Year: 2021

Issue: 1

Volume: 64

Page: 38-53

1 . 7 6 2

JCR@2021

1 . 5 0 0

JCR@2023

ESI Discipline: COMPUTER SCIENCE;

ESI HC Threshold:106

JCR Journal Grade:3

CAS Journal Grade:4

Cited Count:

WoS CC Cited Count: 36

SCOPUS Cited Count: 35

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Online/Total:305/10924438
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