A bipartite graph G is two-disjoint-cycle-cover edge [r(1),r(2)]-bipancyclic if, for any vertex-disjoint edges uv and xy in G and any even integer l satisfying r(1) <= l <= r(2), there exist vertex-disjoint cycles C-1 and C-2 such that |V(C-1)| = l, |V(C-2)| = |V(G)| - l, uv is an element of E(C-1) and xy is an element of E(C-2). In this paper, we prove that the n-star graph Sn is two-disjoint-cycle-cover edge [6,n!/2]-bipancyclic for n >= 5, and thus it is two-disjoint-cycle-cover vertex [6,n!/2]-bipancyclic for n >= 5. Additionally, it is examined that S-n is two-disjoint-cycle-cover [6,n!/2]-bipancyclic for n >= 4. (c) 2024 Published by Elsevier B.V.
机构:
Beijing Univ Posts & Telecommun, Sch Sci, Beijing 100876, Peoples R China
Beijing Normal Univ, Sch Math Sci, Lab Math & Complex Syst, Minist Educ, Beijing 100875, Peoples R ChinaBeijing Univ Posts & Telecommun, Sch Sci, Beijing 100876, Peoples R China
Niu, Ruichao
Zhou, Shujie
论文数: 0引用数: 0
h-index: 0
机构:
Beijing Normal Univ, Sch Math Sci, Lab Math & Complex Syst, Minist Educ, Beijing 100875, Peoples R ChinaBeijing Univ Posts & Telecommun, Sch Sci, Beijing 100876, Peoples R China
Zhou, Shujie
Xu, Min
论文数: 0引用数: 0
h-index: 0
机构:
Beijing Normal Univ, Sch Math Sci, Lab Math & Complex Syst, Minist Educ, Beijing 100875, Peoples R ChinaBeijing Univ Posts & Telecommun, Sch Sci, Beijing 100876, Peoples R China
机构:
Beijing Normal Univ, Sch Math Sci, Beijing 100091, Peoples R China
Minist Educ, Lab Math & Complex Syst, Beijing 100875, Peoples R ChinaBeijing Normal Univ, Sch Math Sci, Beijing 100091, Peoples R China
Zhou, Shu-Jie
Xu, Min
论文数: 0引用数: 0
h-index: 0
机构:
Beijing Normal Univ, Sch Math Sci, Beijing 100091, Peoples R China
Minist Educ, Lab Math & Complex Syst, Beijing 100875, Peoples R ChinaBeijing Normal Univ, Sch Math Sci, Beijing 100091, Peoples R China