English

Disjoint chorded cycles in a $2$-connected graph

Combinatorics 2025-05-26 v2

Abstract

A chorded cycle in a graph GG is a cycle on which two nonadjacent vertices are adjacent in the graph GG. In 2010, Gao and Qiao independently proved a graph of order at least 4s4s, in which the neighborhood union of any two nonadjacent vertices has at least 4s+14s+1 vertices, contains ss vertex-disjoint chorded cycles. In 2022, Gould raised a problem that asks whether increasing connectivity would improve the neighborhood union condition. In this paper, we solve the problem for 22-connected graphs by proving that a 22-connected graph of order at least 4s4s, in which the neighborhood union of any two nonadjacent vertices has at least 4s4s vertices, contains ss vertex-disjoint chorded cycles.

Keywords

Cite

@article{arxiv.2504.09477,
  title  = {Disjoint chorded cycles in a $2$-connected graph},
  author = {Zaiping Lu and Shudan Xue},
  journal= {arXiv preprint arXiv:2504.09477},
  year   = {2025}
}
R2 v1 2026-06-28T22:56:28.510Z