Hamiltonian cycles passing through linear forests in k-ary n-cubes

DOI10.1016/J.DAM.2011.05.008zbMATH Open1231.05162OpenAlexW2071194539MaRDI QIDQ642966FDOQ642966

Authors: Yuxing Yang, Jing Li, Shiying Wang, Shangwei Lin 

Publication date: 27 October 2011

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2011.05.008

Recommendations

• Fault-free Hamiltonian cycles passing through a prescribed linear forest in 3-ary \(n\)-cube with faulty edges
• Hamiltonian cycles through prescribed edges in \(k\)-ary \(n\)-cubes
• Matchings extend to Hamiltonian cycles in \(k\)-ary \(n\)-cubes
• Embedding various cycles with prescribed paths into \(k\)-ary \(n\)-cubes
• Fault-free Hamiltonian cycles passing through a linear forest in ternary \(n\)-cubes with faulty edges

zbMATH Keywords

Hamiltonian cyclesinterconnection networks\(k\)-ary \(n\)-cubeslinear forests

Mathematics Subject Classification ID

Trees (05C05) Graph theory (including graph drawing) in computer science (68R10) Eulerian and Hamiltonian graphs (05C45) Paths and cycles (05C38)

Cites Work

• Graph theory
• Lee distance and topological properties of k-ary n-cubes
• Fault-free cycles passing through prescribed paths in hypercubes with faulty edges
• Hamiltonian cycles and paths with a prescribed set of edges in hypercubes and dense sets
• Hamiltonian Cycles with Prescribed Edges in Hypercubes
• Path embeddings in faulty 3-ary \(n\)-cubes
• Hamiltonian circuit and linear array embeddings in faulty \(k\)-ary \(n\)-cubes
• A fault-free Hamiltonian cycle passing through prescribed edges in a hypercube with faulty edges
• On the Existence of Hamiltonian Circuits in Faulty Hypercubes
• Fault-Tolerant Embeddings of Hamiltonian Circuits in k-ary n-Cubes
• Hamiltonian paths with prescribed edges in hypercubes
• Cycles passing through prescribed edges in a hypercube with some faulty edges
• Embedding paths and cycles in 3-ary \(n\)-cubes with faulty nodes and links
• Panconnectivity and edge-pancyclicity of \(k\)-ary \(n\)-cubes
• Cycle and Path Embedding on 5-ary N-cubes
• Panconnectivity and edge-pancyclicity of \(k\)-ary \(n\)-cubes with faulty elements
• Strongly Hamiltonian laceability of the even \(k\)-ary \(n\)-cube
• On \(k\)-ary \(n\)-cubes: Theory and applications.

Cited In (17)

• Paired 2-disjoint path covers of multidimensional torus networks with faulty edges
• Paired 2-disjoint path covers of faulty \(k\)-ary \(n\)-cubes
• Embedding fault-free Hamiltonian paths with prescribed linear forests into faulty ternary \(n\)-cubes
• Hamiltonian cycles through prescribed edges in \(k\)-ary \(n\)-cubes
• Mutually independent Hamiltonian cycles in \(k\)-ary \(n\)-cubes when \(k\) is even
• Ciclos hamiltonianos que pasan a través de un bosque lineal en grafos bipartitos balanceados
• A type of perfect matchings extend to Hamiltonian cycles in \(k\)-ary \(n\)-cubes
• Disjoint cycles in hypercubes with prescribed vertices in each cycle
• Fault-free Hamiltonian cycles passing through a prescribed linear forest in 3-ary \(n\)-cube with faulty edges
• Hamiltonian paths and cycles pass through prescribed edges in the balanced hypercubes
• Unchanging the diameter of \(k\)-ary \(n\)-cube networks with faulty vertices
• Matchings extend to Hamiltonian cycles in hypercubes with faulty edges
• Hamiltonian paths and Hamiltonian cycles passing through prescribed linear forests in star graph with fault-tolerant edges
• Embedding various cycles with prescribed paths into \(k\)-ary \(n\)-cubes
• Fault-free Hamiltonian cycles passing through a linear forest in ternary \(n\)-cubes with faulty edges
• Matchings extend to Hamiltonian cycles in \(k\)-ary \(n\)-cubes
• Title not available (Why is that?)

This page was built for publication: Hamiltonian cycles passing through linear forests in \(k\)-ary \(n\)-cubes

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