Matching preclusion and conditional matching preclusion for hierarchical cubic networks-Reference-Cited by-同舟云学术

Matching preclusion and conditional matching preclusion for hierarchical cubic networks

Published:2022 Issue:7 Volume:7 Page:13225-13236
ISSN:2473-6988
Container-title:AIMS Mathematics
language:
Short-container-title:MATH

Author:

Zou Jinyu¹,Ren Haizhen²³⁴

Affiliation:

1. Department of Basic Course, Qinghai University, Xining, Qinghai 810016, China

2. School of Mathematics and Statistics, Qinghai Normal University, Xining, Qinghai 810008, China

3. The State Key Laboratory of Tibetan Information Processing and Application, Xining, China

4. Academy of Plateau, Science and Sustainability, Xining, China

Abstract

<abstract><p>Matching preclusion originates from the measurement of interconnection network robustness in the event of edge failure. Conditional matching preclusion belongs to generalized matching preclusion. We obtain the matching preclusion number and conditional matching preclusion number for hierarchical cubic network($ HCN_n $). Additionally, all the optimal (conditional) matching preclusion sets of $ HCN_n $ are characterized, which generalize some related results of Birgham et al. and Cheng et al.</p></abstract>

Publisher

American Institute of Mathematical Sciences (AIMS)

Subject

General Mathematics

Reference15 articles.

1. R. C. Birgham, F. Harry, E. C. Biolin, J. Yellen, Perfect matching preclusion, Congr. Numer., 174 (2005), 185–192.

2. E. Cheng, L. Lipták, Matching preclusion for some interconnection networks, Networks, 50 (2007), 173–180. http://dx.doi.org/10.1002/net.20187

3. E. Cheng, L. Lensik. M. Lipman, L. Lipták, Matching preclusion for alternating group graphs and their generalizations, Int. J. Found. Comp. Sci., 19 (2008), 1413–1437. http://dx.doi.org/10.1142/S0129054108006364

4. E. Cheng, L. Lensik. M. Lipman, L. Lipták, Conditional matching preclusion sets, Inf. Sci., 179 (2009), 1092–1101. http://dx.doi.org/10.1016/j.ins.2008.10.029

5. E. Cheng, R. Jia, D. Lu, Matching preclusion and conditional matching preclusion for augmented cubes, J. of Interconnection Networks, 11 (2010), 35–60. http://dx.doi.org/10.1142/S0219265910002726