Strong Menger Connectivity of Folded Hypercubes with Faulty Subcube-Reference-Cited by-同舟云学术

Strong Menger Connectivity of Folded Hypercubes with Faulty Subcube

Published:2022-11-22 Issue: Volume: Page:1-9
ISSN:0129-0541
Container-title:International Journal of Foundations of Computer Science
language:en
Short-container-title:Int. J. Found. Comput. Sci.

Author:

Ma Meijie¹^ORCID,Guo Chaoming¹,Li Xiang-Jun²

Affiliation:

1. School of Mathematics and Statistics, Qilu University of Technology (Shandong Academy of Sciences), Jinan, Shandong 250353, P. R. China

2. School of Information and Mathematics, Yangtze University, Jingzhou, Hubei 434023, P. R. China

Abstract

Menger-type problems in interconnection networks have received many attentions in recent years. A connected graph [Formula: see text] is strong Menger (edge) connected if there are [Formula: see text] vertex (edge)-disjoint paths joining any two distinct vertices [Formula: see text] and [Formula: see text] in [Formula: see text]. Fault tolerance is an important criterion in the design of interconnection networks. The folded hypercube [Formula: see text] is an important variant of hypercube [Formula: see text] which remains many desirable properties of hypercube. We consider the strong Menger connectivity of folded hypercubes when part of the network is faulty. We show that [Formula: see text] [Formula: see text] is strong Menger (edge) connected. Which means that when a subcube [Formula: see text] is faulty, the surviving graph [Formula: see text] is strong Menger (edge) connected. This generalizes the result of [Formula: see text] in [J. Parallel Distrib. Comput. 138 (2020) 190–198].

Funder

Natural Science Foundation of Shandong Province

National Natural Science Foundation of China

Publisher

World Scientific Pub Co Pte Ltd

Subject

Computer Science (miscellaneous)

Link

https://www.worldscientific.com/doi/pdf/10.1142/S0129054122500253