A Linear Algorithm for Embedding of Cycles in Crossed Cubes with Edge-Pancyclic
Chang‐Hsiung Tsai, Chia-Jui Lai · Journal of information science and engineering · 2015
In this paper, we consider the problem of embedding a cycle containing number of nodes from 4 to 2^n through a prescribed edge in an n-dimensional crossed cube CQ_n. The main contribution of this paper is providing a systematic O(l) algorithm to find a cycle of length l containing (u, v) in CQ_n for any (u, v) ∈ E(CQ_n) nd any integer l with 4 ≤ l ≤ 2^n.