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

author:

Wang, Yihong (Wang, Yihong.) [1] | Lin, Cheng-Kuan (Lin, Cheng-Kuan.) [2] | Zhou, Shuming (Zhou, Shuming.) [3] | Tian, Tao (Tian, Tao.) [4]

Indexed by:

SCIE

Abstract:

Large scale multiprocessor systems or multicomputer systems, taking interconnection networks as underlying topologies, have been widely used in the big data era. Fault tolerance is becoming an essential attribute in multiprocessor systems as the number of processors is getting larger. A connected graph G is called strong Menger (edge) connected if, for any two distinct vertices u and v, there are min{d(G)(u),d(G)(v)} vertex (edge)-disjoint paths between them. Exchanged hypercube EH(s,t), as a variant of hypercube Q(n), remains lots of preferable fault tolerant properties of hypercube. In this paper, we show that Q(n) - Q(k) (1 <= k <= n - 1) and EH(s,t) - Q(k) (2 <= k <= min{s,t}) are strong Menger (edge) connected, respectively. Moreover, as a by-product, for dual cube D-n = EH(n - 1,n - 1), one popular generalization of hypercube, D-n - Q(k) is also showed to be strong Menger (edge) connected, where 1 <= k <= n - 1, n >= 3.

Keyword:

disjoint paths distance dual cube exchanged hypercube hypercube Strong Menger connectivity

Community:

  • [ 1 ] [Wang, Yihong]Fujian Normal Univ, Coll Math & Informat, Fuzhou 350117, Peoples R China
  • [ 2 ] [Zhou, Shuming]Fujian Normal Univ, Coll Math & Informat, Fuzhou 350117, Peoples R China
  • [ 3 ] [Tian, Tao]Fujian Normal Univ, Coll Math & Informat, Fuzhou 350117, Peoples R China
  • [ 4 ] [Lin, Cheng-Kuan]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350116, Peoples R China
  • [ 5 ] [Zhou, Shuming]Fujian Normal Univ, Ctr Appl Math Fujian Prov, Fuzhou 3500117, Fujian, Peoples R China

Reprint 's Address:

  • [Zhou, Shuming]Fujian Normal Univ, Coll Math & Informat, Fuzhou 350117, Peoples R China;;[Zhou, Shuming]Fujian Normal Univ, Ctr Appl Math Fujian Prov, Fuzhou 3500117, Fujian, Peoples R China

Show more details

Related Keywords:

Source :

INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE

ISSN: 0129-0541

Year: 2021

Issue: 03

Volume: 32

Page: 305-330

0 . 6 6 2

JCR@2021

0 . 6 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: 11

SCOPUS Cited Count: 12

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Online/Total:101/10116692
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