Connectivity of the crossed cube

DOI10.1016/S0020-0190(97)00012-4MaRDI QIDQ287002zbMATHOpenAlexFDO

Authors Priyalal D. Kulasinghe

Publication date 26 May 2016

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0020-0190(97)00012-4

zbMATH Keywords

fault tolerancecrossed cubevertex and edge connectivityvertex and edge disjoint paths

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Connectivity (05C40) Reliability, testing and fault tolerance of networks and computer systems (68M15) Network design and communication in computer systems (68M10)

Recommendations

• The connectivity of exchanged crossed cube
• Restricted connectivity of crossed cubes
• Component connectivity of folded crossed cubes
• The cycle-structure connectivity of crossed cubes
• Structure connectivity and substructure connectivity of the crossed cube
• Connectivity of cubical polytopes
• The super connectivity of folded crossed cubes
• The super connectivity of exchanged crossed cube
• The \(h\)-connectivity of exchanged crossed cube
• On the double-vertex-cycle-connectivity of crossed cubes

Cites work

• Embedding binary trees into crossed cubes
• Multiply-twisted hypercube with five or more dimensions is not vertex-transitive
• On Group Graphs and Their Fault Tolerance
• The twisted N-cube with application to multiprocessing
• Topological properties of the crossed cube architecture

Cited in

(37)

• Independent spanning trees in crossed cubes
• Embedding a family of disjoint multi-dimensional meshes into a crossed cube
• Connectivity and super connectivity of the divide-and-swap cube
• The cycle-structure connectivity of crossed cubes
• Structure connectivity of data center networks
• Fault tolerability analysis of folded crossed cubes based on \(g\)-component and \(g\)-good neighbor fault pattern
• Conditional fault diameter of crossed cubes
• Constructing optimal subnetworks for the crossed cube network
• Embedding meshes into crossed cubes
• The \(h\)-connectivity of exchanged crossed cube
• Matching preclusion and conditional matching preclusion for crossed cubes
• A class of hierarchical graphs as topologies for interconnection networks
• Complete path embeddings in crossed cubes
• The conditional diagnosability of crossed cubes under the comparison model
• The flip-graph of the 4-dimensional cube is connected
• Structure connectivity and substructure connectivity of the crossed cube
• Embedding a Hamiltonian cycle in the crossed cube with two required vertices in the fixed positions
• A comment on ``Independent spanning trees in crossed cubes
• On the double-vertex-cycle-connectivity of crossed cubes
• The super connectivity of exchanged crossed cube
• The shuffle-cubes and their generalization
• scientific article; zbMATH DE number 5505418 (Why is no real title available?)
• The connectivity of exchanged crossed cube
• Node-pancyclicity and edge-pancyclicity of crossed cubes
• Edge fault tolerance analysis of a class of interconnection networks
• Paths in Möbius cubes and crossed cubes
• Embedding a family of disjoint 3D meshes into a crossed cube
• Fault-free Hamiltonian cycles in crossed cubes with conditional link faults
• Restricted connectivity for three families of interconnection networks
• Edge-fault tolerance of hypercube-like networks
• Connectivity and constructive algorithms of disjoint paths in dragonfly networks
• Super connectivity of folded twisted crossed cubes
• Fault-tolerant embedding of paths in crossed cubes
• Edge fault tolerance of interconnection networks with respect to maximally edge-connectivity
• A note of reliability analysis of \(SM\)-\(\lambda\) in folded-crossed hypercube with conditional faults
• The generalized \(3\)-connectivity of exchanged crossed cube
• The super connectivity of folded crossed cubes

This page was built for publication: Connectivity of the crossed cube

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