Lexikon der Mathematik: panzyklischer Graph
ein GraphG 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
Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.