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

DOI10.1016/J.DAM.2024.01.031MaRDI QIDQ6204298zbMATH OpenOpenAlexWikidataFDO

Authors Pingshan Li, Min Xu, Eddie Cheng

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

disjoint pathsregular graphsaugmented cubestrong Menger edge connectivity

Mathematics Subject Classification ID

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

Recommendations

• Edge fault-tolerance of strongly Menger edge connected graphs
• Edge-fault-tolerant strong Menger edge connectivity on regular graphs
• Strongly Menger-edge-connectedness and strongly Menger-vertex-connectedness of regular networks
• The edge fault-tolerance about the strong Menger edge-connectivity of order \(r\) among Hamming graph
• Edge-fault-tolerant strong Menger edge connectivity on the class of hypercube-like networks

Cites work

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

Cited in

(1)

• The edge fault-tolerance about the strong Menger edge-connectivity of order \(r\) among Hamming graph

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6204298)