Maximally local connectivity and connected components of augmented cubes

DOI10.1016/J.INS.2014.03.022MaRDI QIDQ726407zbMATH OpenOpenAlexFDO

Authors Y-Chuang Chen, Meng-Hung Chen, Jimmy J. M. Tan

Publication date 8 July 2016

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ins.2014.03.022

zbMATH Keywords

connected componentconnectivityfault toleranceaugmented cubevertex-disjoint path

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Connectivity (05C40) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Recommendations

• Fault-tolerant maximal local-edge-connectivity of augmented cubes
• Fault-Tolerant Panconnectivity of Augmented Cubes AQn
• Fault-tolerant panconnectivity of augmented cubes
• Edge-disjoint paths in faulty augmented cubes
• One-to-one conditional path covers on augmented cubes

Cites work

• scientific article; zbMATH DE number 4053662 (Why is no real title available?)
• Augmented cubes
• Conditional edge-fault Hamiltonicity of augmented cubes
• Edge fault tolerance of super edge connectivity for three families of interconnection networks
• Graph theory with applications
• Many-to-many disjoint paths in faulty hypercubes
• On strong Menger-connectivity of star graphs
• On the maximal connected component of a hypercube with faulty vertices III
• On the maximal connected component of hypercube with faulty vertices
• On the maximal connected component of hypercube with faulty vertices (II)
• Restricted connectivity for three families of interconnection networks
• Strong Menger connectivity with conditional faults on the class of hypercube-like networks
• Super-connectivity and super-edge-connectivity for some interconnection networks
• The super connectivity of augmented cubes

Cited in

(19)

• Strong Menger Connectivity of Folded Hypercubes with Faulty Subcube
• Edge-disjoint paths in faulty augmented cubes
• Component connectivity of augmented cubes
• Fault-tolerant strong Menger (edge) connectivity of arrangement graph
• 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 DCC Linear Congruential Graphs
• The \(h\)-restricted connectivity of balanced hypercubes
• The super connectivity of augmented cubes
• The \(t/k\)-diagnosability and strong Menger connectivity on star graphs with conditional faults
• Edge-fault-tolerant strong Menger edge connectivity of bubble-sort graphs
• Disjoint paths in the enhanced hypercube with a faulty subgraph
• Fault-tolerant strong Menger connectivity of modified bubble-sort graphs
• Fault-tolerant maximal local-edge-connectivity of augmented cubes
• A note of reliability analysis of \(SM\)-\(\lambda\) in folded-crossed hypercube with conditional faults
• The (E)FTSM-(edge) Connectivity of Cayley Graphs Generated by Transposition Trees
• Parallel routing in regular networks with faults
• Fault-tolerant strong Menger (edge) connectivity and 3-extra edge-connectivity of balanced hypercubes
• One-to-one conditional path covers on augmented cubes

This page was built for publication: Maximally local connectivity and connected components of augmented cubes

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