Aussage innerhalb der Graphentheorie über Hamiltonsche Graphen.

Ein GraphG ist Hamiltonsch, falls κ(G) >α(G) gilt, wobei κ(G) die Zusammenhangszahl und α(G) die Unabhängigkeitszahl von G bedeuten. Darüber hinaus zeigten V. Chvátal und P. Erdős in ihrer 1972 publizierten Arbeit, daß G unter der Voraussetzung \begin{eqnarray}\kappa (G)\ge \alpha (G)-1\end{eqnarray} einen Hamiltonschen Weg besitzt, und G ein Hamilton-zusammenhängender Graph ist, falls \begin{eqnarray}\kappa (G)\ge \alpha (G)+1\end{eqnarray} gilt.