Connectivity of the crossed cube

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

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

crossed cubefault tolerancevertex and edge connectivityvertex and edge disjoint paths

Mathematics Subject Classification ID

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

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

(39)

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

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)