Ein Beweis des Petersen'schen Graphensatzes. (Q2619287)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Ein Beweis des Petersen'schen Graphensatzes. |
scientific article |
Statements
Ein Beweis des Petersen'schen Graphensatzes. (English)
0 references
1934
0 references
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.
0 references