Paths in Möbius cubes and crossed cubes
From MaRDI portal
Publication:1045907
DOI10.1016/j.ipl.2005.09.015zbMath1177.05062OpenAlexW2126875464MaRDI QIDQ1045907
Meijie Ma, Jun-Ming Xu, Min Lu
Publication date: 18 December 2009
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2005.09.015
Related Items (17)
Two node-disjoint paths in balanced hypercubes ⋮ How many triangles and quadrilaterals are there in an \(n\)-dimensional augmented cube? ⋮ Cycle embedding in star graphs with conditional edge faults ⋮ Constructing the nearly shortest path in crossed cubes ⋮ Bipanconnectivity of balanced hypercubes ⋮ (n − 2)-Fault-Tolerant Edge-Pancyclicity of Crossed Cubes CQn ⋮ Embedding a long fault-free cycle in a crossed cube with more faulty nodes ⋮ Edge-pancyclicity and path-embeddability of bijective connection graphs ⋮ A note on path embedding in crossed cubes with faulty vertices ⋮ Fault-tolerant embedding of paths in crossed cubes ⋮ Embedding a family of disjoint multi-dimensional meshes into a crossed cube ⋮ Panconnectivity and edge-pancyclicity ofk-aryn-cubes ⋮ Path embedding in star graphs ⋮ Embedding meshes/tori in faulty crossed cubes ⋮ Embedding a family of disjoint 3D meshes into a crossed cube ⋮ Survey on path and cycle embedding in some networks ⋮ MATCHING PRECLUSION AND CONDITIONAL MATCHING PRECLUSION FOR CROSSED CUBES
Cites Work
- Unnamed Item
- Connectivity of the crossed cube
- Multiply-twisted hypercube with five or more dimensions is not vertex-transitive
- Node-pancyclicity and edge-pancyclicity of crossed cubes
- Fault-tolerant cycle-embedding of crossed cubes
- Asymptotics of the average number of nondominant options of binary relations
- Hamilton-connectivity and cycle-embedding of the Möbius cubes
- Topological properties of twisted cube
- The Mobius cubes
- Embedding binary trees into crossed cubes
This page was built for publication: Paths in Möbius cubes and crossed cubes