This work demonstrates the circumference of 5-connected graphs, suggesting a relationship with vertex connectivity.
Let [Formula: see text] is an independent set of [Formula: see text][Formula: see text]. According to a theorem of Dirac, which states that if [Formula: see text] is a [Formula: see text]-connected graph on [Formula: see text] vertices and minimum degree [Formula: see text], then the circumference [Formula: see text], Cai, Li and Sun proved that if [Formula: see text] is a [Formula: see text]-connected graph on [Formula: see text] vertices, then [Formula: see text]. In this paper, we prove that if [Formula: see text] is a [Formula: see text]-connected graph on [Formula: see text] vertices, then [Formula: see text].
No takes yet. Share an insight, caveat, or question.
Li et al. (2025) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: