Maximally local connectivity and connected components of augmented cubes

DOI10.1016/j.ins.2014.03.022zbMath1362.68024OpenAlexW2095353749MaRDI QIDQ726407

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

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

connectivityfault toleranceconnected componentaugmented cubevertex-disjoint path

Mathematics Subject Classification ID

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

Related Items (16)

Parallel routing in regular networks with faults ⋮ Edge-fault-tolerant strong Menger edge connectivity of bubble-sort graphs ⋮ Edge-disjoint paths in faulty augmented cubes ⋮ Fault-Tolerant Maximal Local-Edge-Connectivity of Augmented Cubes ⋮ Fault-tolerant strong Menger (edge) connectivity and 3-extra edge-connectivity of balanced hypercubes ⋮ The (E)FTSM-(edge) Connectivity of Cayley Graphs Generated by Transposition Trees ⋮ Disjoint paths in the enhanced hypercube with a faulty subgraph ⋮ Fault-Tolerant Strong Menger (Edge) Connectivity of DCC Linear Congruential Graphs ⋮ Strong Menger Connectivity of Folded Hypercubes with Faulty Subcube ⋮ Fault-tolerant strong Menger connectivity of modified bubble-sort graphs ⋮ Component connectivity of augmented cubes ⋮ Edge-fault-tolerant strong Menger edge connectivity on the class of hypercube-like networks ⋮ The \(h\)-restricted connectivity of balanced hypercubes ⋮ Conditional (edge-)fault-tolerant strong Menger (edge) connectivity of folded hypercubes ⋮ Fault-tolerant strong Menger (edge) connectivity of arrangement graph ⋮ The \(t/k\)-diagnosability and strong Menger connectivity on star graphs with conditional faults

Cites Work

• Unnamed Item
• Unnamed Item
• Edge fault tolerance of super edge connectivity for three families of interconnection networks
• Many-to-many disjoint paths in faulty hypercubes
• The super connectivity of augmented cubes
• Strong Menger connectivity with conditional faults on the class of hypercube-like networks
• Conditional edge-fault Hamiltonicity of augmented cubes
• On strong Menger-connectivity of star graphs
• Super-connectivity and super-edge-connectivity for some interconnection networks
• Restricted connectivity for three families of interconnection networks
• On the maximal connected component of a hypercube with faulty vertices III
• On the maximal connected component of hypercube with faulty vertices (II)
• Augmented cubes
• On the maximal connected component of hypercube with faulty vertices

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