, Volume 81, Issue 4, pp 267-278

Eine gemeinsame Basis für die Theorie der Eulerschen Graphen und den Satz von Petersen

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access

Abstract

The main result states: Lete 1,e 2,e 3 be three lines incident to the pointv (degv≥4) of the connected bridgeless graphG such thate 1 ande 3 belong to different blocks ifv is a cutpoint. “Split the pointv” in two ways: Lete 1,e j ,j=2, 3, be incident to a new pointv 1j and leave the remainder ofG unchanged, thus obtainingG 1j . Then at least one of the two graphsG 12,G 13 is connected and bridgeless. — A classical result ofFrink follows from this theorem which is the key to a simple proof of Petersen's theorem. Moreover, the above result can be used to prove practically all classical results on Eulerian graphs, including best upper and lower bounds for the number of Eulerian trails in a connected Eulerian graph. In the theory of Eulerian graphs, it can be viewed as the basis for good algorithms checking on several properties of this class of graphs.

Herrn Prof. Dr. H. Hornich zum 70. Geburtstag gewidmet