Lexikon der Mathematik: Chvátal-Erdős, Satz von
Aussage innerhalb der Graphentheorie über Hamiltonsche Graphen.
Ein Graph G 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
Copyright Springer Verlag GmbH Deutschland 2017
Schreiben Sie uns!