Edge-disjoint paths in faulty augmented cubes

DOI10.1016/J.DAM.2021.01.030MaRDI QIDQ2656959zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• Maximally local connectivity and connected components of augmented cubes
• Edge fault tolerance analysis of a class of interconnection networks
• Edge-disjoint paths in faulty hypercube-like networks.
• Fault-tolerant panconnectivity of augmented cubes
• On 2-extra edge connectivity of folded crossed cube
• The super connectivity of augmented cubes
• The \(g\)-extra connectivity and diagnosability of crossed cubes
• scientific article; zbMATH DE number 7448597

Cites work

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

Cited in

(15)

• Vertex-disjoint paths joining adjacent vertices in faulty hypercubes
• Strong Menger Connectivity of Folded Hypercubes with Faulty Subcube
• Distance and Short Parallel Paths in Augmented Cubes
• Fault-Tolerance of Star Graph Based on Subgraph Fault Pattern
• Fault-Tolerant Strong Menger (Edge) Connectivity of DCC Linear Congruential Graphs
• Maximally local connectivity and connected components of augmented cubes
• Edge-disjoint paths in faulty hypercube-like networks.
• A note on the conditional fault-tolerant strong Menger edge connectivity of regular graphs
• The \(t/m\)-diagnosis strategy of augmented \(k\)-ary \(n\)-cubes
• Disjoint paths in the enhanced hypercube with a faulty subgraph
• Embedded Edge-Connectivity Reliability Evaluation of Augmented Hypercube Interconnection Networks
• Fault-tolerant maximal local-edge-connectivity of augmented cubes
• Many-to-many edge-disjoint paths in \((n,k)\)-enhanced hypercube under three link-faulty hypotheses
• Edge disjoint paths in enhanced hypercube with conditional faults
• One-to-one conditional path covers on augmented cubes

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

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