Disjoint chorded cycles in a $2$-connected graph
Combinatorics
2025-05-26 v2
Abstract
A chorded cycle in a graph is a cycle on which two nonadjacent vertices are adjacent in the graph . In 2010, Gao and Qiao independently proved a graph of order at least , in which the neighborhood union of any two nonadjacent vertices has at least vertices, contains 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 -connected graphs by proving that a -connected graph of order at least , in which the neighborhood union of any two nonadjacent vertices has at least vertices, contains 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}
}