Edge-disjoint paths in faulty augmented cubes

DOI10.1016/j.dam.2021.01.030zbMath1475.05099OpenAlexW3130340531MaRDI QIDQ2656959

Meijie Ma, Jiguo Yu

Publication date: 17 March 2021

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

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

zbMATH Keywords

extra edge-connectivityedge-fault-toleranceaugmented cubeedge-disjoint pathstrong Menger edge-connectivity

Mathematics Subject Classification ID

Paths and cycles (05C38) Connectivity (05C40)

Related Items (8)

The \(t/m\)-diagnosis strategy of augmented \(k\)-ary \(n\)-cubes ⋮ Disjoint paths in the enhanced hypercube with a faulty subgraph ⋮ Fault-Tolerant Strong Menger (Edge) Connectivity of DCC Linear Congruential Graphs ⋮ Embedded Edge-Connectivity Reliability Evaluation of Augmented Hypercube Interconnection Networks ⋮ Strong Menger Connectivity of Folded Hypercubes with Faulty Subcube ⋮ Fault-Tolerance of Star Graph Based on Subgraph Fault Pattern ⋮ A note on the conditional fault-tolerant strong Menger edge connectivity of regular graphs ⋮ Many-to-many edge-disjoint paths in \((n,k)\)-enhanced hypercube under three link-faulty hypotheses

Cites Work

• Fault-tolerant maximal local-connectivity on bubble-sort star graphs
• On \(g\)-extra connectivity of folded hypercubes
• Edge-independent spanning trees in augmented cubes
• Maximally local connectivity and connected components of augmented cubes
• Vertex-pancyclicity of augmented cubes with maximal faulty edges
• Reliability measures in relation to the h-extra edge-connectivity of folded hypercubes
• The super connectivity of augmented cubes
• Strong Menger connectivity with conditional faults on the class of hypercube-like networks
• Constructing edge-disjoint spanning trees in locally twisted cubes
• Extraconnectivity of graphs with large girth
• On strong Menger-connectivity of star graphs
• Fault-tolerant strong Menger (edge) connectivity and 3-extra edge-connectivity of balanced hypercubes
• Edge disjoint paths in hypercubes and folded hypercubes with conditional faults
• Conditional (edge-)fault-tolerant strong Menger (edge) connectivity of folded hypercubes
• On the extraconnectivity of graphs
• On extra connectivity and extra edge-connectivity of balanced hypercubes
• Strong Menger connectivity with conditional faults of folded hypercubes
• Hamiltonian-laceability of star graphs
• Augmented cubes
• Reliability Evaluation of BC Networks in Terms of the Extra Vertex- and Edge-Connectivity
• On 3-Extra Connectivity and 3-Extra Edge Connectivity of Folded Hypercubes
• Longest fault-free paths in star graphs with vertex faults

This page was built for publication: Edge-disjoint paths in faulty augmented cubes