Three Types of Two-Disjoint-Cycle-Cover Pancyclicity and Their Applications to Cycle Embedding in Locally Twisted Cubes. (18th November 2019)

• Record Type: Journal Article
• Authors: Kung, Tzu-Liang; Chen, Hon-Chan; Lin, Chia-Hui; Hsu, Lih-Hsing
• Is Part Of: Computer journal. Volume 64:Number 1(2021)
• Page Start: 27
• Page End: 37
• Publication Date: 2019-11-18
• Subjects: pancyclic -- vertex-disjoint cycles -- disjoint-cycle cover -- cycle embedding -- locally twisted cube; Computers -- Periodicals; 005.1
• DOI: 10.1093/comjnl/bxz134
• Languages: English
• ISSNs: 0010-4620

Abstract

Abstract: A graph $G=(V, E)$ is two-disjoint-cycle-cover $[r_1, r_2]$ -pancyclic if for any integer $l$ satisfying $r_1 \leq l \leq r_2$, there exist two vertex-disjoint cycles $C_1$ and $C_2$ in $G$ such that the lengths of $C_1$ and $C_2$ are $l$ and $|V(G)| - l$, respectively, where $|V(G)|$ denotes the total number of vertices in $G$ . On the basis of this definition, we further propose Ore-type conditions for graphs to be two-disjoint-cycle-cover vertex/edge $[r_1, r_2]$ -pancyclic. In addition, we study cycle embedding in the $n$ -dimensional locally twisted cube $LTQ_n$ under the consideration of two-disjoint-cycle-cover vertex/edge pancyclicity.