A type of perfect matchings extend to Hamiltonian cycles in \(k\)-ary \(n\)-cubes
type: Item
instance of: scholarly article
title: A type of perfect matchings extend to Hamiltonian cycles in \(k\)-ary \(n\)-cubes
zbMATH Open document ID: 1394.68269
author: F. Wang
author: Wuyang Sun
published in: Theoretical Computer Science
publication date: 2018-06-07T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 05C38
Mathematics Subject Classification ID: 05C45
Mathematics Subject Classification ID: 05C70
zbMATH DE Number: 6882150
zbMATH Keywords: interconnection network
zbMATH Keywords: \(k\)-ary \(n\)-cube
zbMATH Keywords: Hamiltonian cycle
zbMATH Keywords: perfect matching
MaRDI profile type: Publication
full work available at URL: j.tcs.2018.03.029
OpenAlex ID: W2796100888
cites work: Fault-Tolerant Embeddings of Hamiltonian Circuits in k-ary n-Cubes
cites work: Lee distance and topological properties of k-ary n-cubes
cites work: Hamiltonian cycles and paths with a prescribed set of edges in hypercubes and dense sets
cites work: Spanning multi-paths in hypercubes
cites work: Fault-free Hamiltonian cycles passing through a prescribed linear forest in 3-ary \(n\)-cube with faulty edges
cites work: Hamiltonian Cycles with Prescribed Edges in Hypercubes
cites work: Hamiltonian paths with prescribed edges in hypercubes
cites work: Perfect matchings extend to Hamilton cycles in hypercubes
cites work: Matching graphs of hypercubes and complete bipartite graphs
cites work: Perfect matchings extending on subcubes to Hamiltonian cycles of hypercubes
cites work: Panconnectivity and edge-pancyclicity ofk-aryn-cubes
cites work: Q4881930
cites work: Hamilton Cycles that Extend Transposition Matchings in Cayley Graphs of $S_n $
cites work: One-to-one disjoint path covers on \(k\)-ary \(n\)-cubes
cites work: Hamiltonian Cycles through Prescribed Edges in k-Ary n-Cubes
cites work: Hamiltonian paths and cycles with prescribed edges in the 3-ary \(n\)-cube
cites work: Hamiltonian cycles passing through linear forests in \(k\)-ary \(n\)-cubes
cites work: Hamiltonian circuit and linear array embeddings in faulty \(k\)-ary \(n\)-cubes
Wikidata QID: Q130027136
DOI: 10.1016/J.TCS.2018.03.029
description: scientific article; zbMATH DE number 6882150