Lexikon der Mathematik: panzyklischer Graph
ein Graph G der Ordnung n, der Kreise aller Längen p mit 3 ≤ p ≤ n besitzt.
Als Verallgemeinerung des klassischen Satzes von Ore bewies A. Bondy 1971 hierzu das folgende Resultat.
Ist G ein Graph der Ordnung n ≥ 3, und gilt für je zwei nicht adjazente Ecken x und y die Ungleichung
Copyright Springer Verlag GmbH Deutschland 2017
Schreiben Sie uns!