collaborators

1 paper

math.CO2025

A generalization of the Chvátal-Erdős theorem

Kun Cheng

A well-known result of Chvátal and Erdős from 1972 states that a graph with connectivity not less than its independence number plus one is hamiltonian-connected. A graph is c…