Ein Beweis des Petersen'schen Graphensatzes. (Q2619287): Difference between revisions

Verf. gibt einen neuen Beweis für den \textit{Petersen}schen Satz: Ein (endlicher) regulärer Graph dritten Grades mit höchstens zwei Blättern läßt sich in einen regulären Graphen ersten und in einen zweiten Grades mit denselben Knotenpunkten zerlegen. Der Beweis beruht auf einer ähnlichen Reduktionsmethode wie der von \textit{Frink} (1926; F. d. M. 52, 577 (JFM 52.0577.*)), hat aber gegenüber dem letzteren (außer Ausfüllung einer Lücke des \textit{Frink}schen Beweises) den Vorteil, den Gebrauch der \textit{Petersen}schen Wechselpolygone zu vermeiden, so daß\ infolgedessen eine weniger tiefgreifende Abänderung der Zerlegung bei dem Reduktionsschritte genügt.