A note on the conditional fault-tolerant strong Menger edge connectivity of regular graphs

DOI10.1016/j.dam.2024.01.031OpenAlexW4391517678WikidataQ128582656 ScholiaQ128582656MaRDI QIDQ6204298

Pingshan Li, Eddie Cheng, Min Xu

Publication date: 27 March 2024

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2024.01.031

zbMATH Keywords

regular graphsdisjoint pathsaugmented cubestrong Menger edge connectivity

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38) Connectivity (05C40)

Cites Work

• The Moore bound for irregular graphs
• Strongly Menger-edge-connectedness and strongly Menger-vertex-connectedness of regular networks
• Fault-tolerant strong Menger (edge) connectivity and 3-extra edge-connectivity of balanced hypercubes
• Edge-fault-tolerant strong Menger edge connectivity on the class of hypercube-like networks
• Conditional (edge-)fault-tolerant strong Menger (edge) connectivity of folded hypercubes
• Fault-tolerant strong Menger (edge) connectivity of arrangement graph
• Edge-fault-tolerant strong Menger edge connectivity of bubble-sort star graphs
• The largest component of faulty star graphs
• Edge-fault-tolerant strong Menger edge connectivity on regular graphs
• Strongly Menger connectedness of data center network and \((n,k)\)-star graph
• Edge-disjoint paths in faulty augmented cubes
• Edge fault-tolerance of strongly Menger edge connected graphs
• Fault-Tolerant Maximal Local-Edge-Connectivity of Augmented Cubes

This page was built for publication: A note on the conditional fault-tolerant strong Menger edge connectivity of regular graphs