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
    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

    Identifiers