Über Eulersche Linien unendlicher Graphen. (Q2606562): Difference between revisions
From MaRDI portal
Removed claims |
Set profile property. |
||
(One intermediate revision by one other user not shown) | |||
Property / author | |||
Property / author: Tibor Gallai / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Endre Weiszfeld / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Latest revision as of 08:47, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Über Eulersche Linien unendlicher Graphen. |
scientific article |
Statements
Über Eulersche Linien unendlicher Graphen. (English)
0 references
1936
0 references
In Beantwortung einer Fragestellung von \textit{D. König} (auf S. 31ff. des im vorangehenden Referat besprochenen Buches) wird folgender Satz bewiesen: Ein unendlicher Graph besitzt dann und nur dann eine beiderseits unendliche \textit{Euler}sche Linie, falls er (1) zusammenhängend ist, (2) abzählbar viele Kanten enthält, (3) keinen Knotenpunkt ungeraden (endlichen) Grades besitzt, (4) nach Entfernung eines beliebigen endlichen Teilgraphen in \textit{höchstens zwei} -- und falls der entfernte Teilgraph ein \textit{Euler}scher war, in \textit{genau einen} -- unendlichen und eine beliebige Anzahl von endlichen zusammenhängenden Bestandteilen zerfällt. (Aus diesem Satz folgt unter anderem die Existenz einer beiderseits unendlichen \textit{Euler}schen Linie des \(n\)-dimensionalen Gittergraphen.) Im Verlauf der Untersuchungen wird ein auch an sich interessantes Kriterium für die Existenz einer einseitig unendlichen \textit{Euler}schen Linie bewiesen. (Für die graphentheoretischen Begriffe vgl. das angeführte Buch von \textit{König}.)
0 references