Matchings extend to Hamiltonian cycles in hypercubes with faulty edges
From MaRDI portal
Publication:2175471
DOI10.1007/s11464-019-0810-8zbMath1439.05118OpenAlexW2998540926WikidataQ126425172 ScholiaQ126425172MaRDI QIDQ2175471
Publication date: 29 April 2020
Published in: Frontiers of Mathematics in China (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11464-019-0810-8
Small world graphs, complex networks (graph-theoretic aspects) (05C82) Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Eulerian and Hamiltonian graphs (05C45)
Cites Work
- Fault-free Hamiltonian cycles passing through a linear forest in ternary \(n\)-cubes with faulty edges
- Prescribed matchings extend to Hamiltonian cycles in hypercubes with faulty edges
- The 2-path-bipanconnectivity of hypercubes
- Matchings extend to Hamiltonian cycles in \(k\)-ary \(n\)-cubes
- Hamiltonian paths and cycles with prescribed edges in the 3-ary \(n\)-cube
- Hamiltonian cycles passing through linear forests in \(k\)-ary \(n\)-cubes
- Cycles passing through a prescribed path in a hypercube with faulty edges
- A fault-free Hamiltonian cycle passing through prescribed edges in a hypercube with faulty edges
- Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
- Fault-free cycles passing through prescribed paths in hypercubes with faulty edges
- Survey on path and cycle embedding in some networks
- Perfect matchings extend to two or more Hamiltonian cycles in hypercubes
- Embedding fault-free Hamiltonian paths with prescribed linear forests into faulty ternary \(n\)-cubes
- Linear array and ring embeddings in conditional faulty hypercubes
- Fault-free Hamiltonian cycles passing through a prescribed linear forest in 3-ary \(n\)-cube with faulty edges
- Hamiltonian paths with prescribed edges in hypercubes
- Cycles passing through prescribed edges in a hypercube with some faulty edges
- Perfect matchings extend to Hamilton cycles in hypercubes
- Hamiltonian cycles and paths with a prescribed set of edges in hypercubes and dense sets
- Hamiltonian Cycles through Prescribed Edges in k-Ary n-Cubes
- Hamiltonian Cycles with Prescribed Edges in Hypercubes