English

Two-disjoint-cycle-cover vertex pancyclicity of split-star networks

Combinatorics 2026-05-28 v1

Abstract

Let r1r_1 and r2r_2 be positive integers with r1r2r_1 \le r_2. A graph GG is called 22-DCC vertex [r1,r2][r_1,r_2]-pancyclic if, for any two distinct vertices of GG and any integer [r1,r2]\ell \in [r_1,r_2], there exist two vertex-disjoint cycles of lengths \ell and V(G)|V(G)|-\ell, respectively, containing the two vertices separately. In this paper, we investigate the two-disjoint-cycle-cover vertex pancyclicity of the split-star network Sn2S_n^2. We prove that Sn2S_n^2 is 22-DCC vertex [3,n!/2][3,n!/2]-pancyclic for n4n\ge4.

Keywords

Cite

@article{arxiv.2605.28082,
  title  = {Two-disjoint-cycle-cover vertex pancyclicity of split-star networks},
  author = {Chang Liu and Ruichao Niu and Yuefeng Yang},
  journal= {arXiv preprint arXiv:2605.28082},
  year   = {2026}
}