加载中…
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.

生成讲解博客的中文版本

生成AI智能校验的中文版本