Cycle and Path Embedding on 5-ary N-cubes
DOI10.1051/ITA:2008004zbMATH Open1156.68041OpenAlexW1996015502MaRDI QIDQ3549291FDOQ3549291
Authors: Tsong-Jie Lin, Sun-Yuan Hsieh, H.-L. Huang 
Publication date: 22 December 2008
Published in: RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/92902
Recommendations
- Embedding various cycles with prescribed paths into \(k\)-ary \(n\)-cubes
- scientific article; zbMATH DE number 57416
- Cycles and paths embedded in varietal hypercubes
- Cyclically five-connected cubic graphs
- Cycle embedding of augmented cubes
- Cycles in 5-connected triangulations
- Complete path embeddings in crossed cubes
- Embedding paths and cycles in 3-ary \(n\)-cubes with faulty nodes and links
- scientific article; zbMATH DE number 3845616
- An optimal embedding of cycles into incomplete hypercubes
edge-pancyclicityhypercubespanconnectivity\(k\)-ary \(n\)-cubesgraph-theoretic interconnection networks
Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Paths and cycles (05C38)
Cites Work
- Title not available (Why is that?)
- Lee distance and topological properties of k-ary n-cubes
- Panconnectivity of locally twisted cubes
- Panconnectivity, fault-tolerant hamiltonicity and hamiltonian-connectivity in alternating group graphs
- Title not available (Why is that?)
- Title not available (Why is that?)
- Some remarks about time in Newtonian particle mechanics
- Panconnectivity of locally connected claw-free graphs
Cited In (6)
- Hamiltonian cycles passing through linear forests in \(k\)-ary \(n\)-cubes
- Edge-fault-tolerant node-pancyclicity of twisted cubes
- Placing of points into the \(5\)-dimensional unit cube
- Embeddings of \(N_5\) and the contiguous degrees
- Panconnectivity and edge-pancyclicity of \(k\)-ary \(n\)-cubes
- Embedding various cycles with prescribed paths into \(k\)-ary \(n\)-cubes
This page was built for publication: Cycle and Path Embedding on 5-ary N-cubes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3549291)
