Publication | Closed Access
On Embedding Cycles in k-Ary n-Cubes
41
Citations
0
References
1997
Year
K ≥ 3Discrete GeometryN ≥ 2Embedding CyclesEngineeringTopological Graph TheoryEfficient AlgorithmComputational ComplexityEnumerative CombinatoricsTopological CombinatoricsDiscrete Mathematics
We completely classify when a k-ary n-cube [Formula: see text], for k ≥ 3 and n ≥ 2, contains a cycle of some given length. Our analysis yields an efficient algorithm for generating a cycle of any given length, if indeed one exists, thus answering a question posed by Bose, Broeg, Kwon and Ashir.