Topological circles and Euler tours in locally finite graphs (Q1028817): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claim: author (P16): Item:Q949759 |
||
Property / author | |||
Property / author: Angelos Georgakopoulos / rank | |||
Revision as of 16:14, 21 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Topological circles and Euler tours in locally finite graphs |
scientific article |
Statements
Topological circles and Euler tours in locally finite graphs (English)
0 references
8 July 2009
0 references
Summary: We obtain three results concerning topological paths ands circles in the end compactification \(|G|\) of a locally finite connected graph \(G\). Confirming a conjecture of Diestel we show that through every edge set \(E\in {\mathcal C}\) there is a topological Euler tour, a continuous map from the circle \(S^1\) to the end compactification \(|G|\) of \(G\) that traverses every edge in \(E\) exactly once and traverses no other edge. Second, we show that for every sequence \((\tau_i)_{i\in \mathbb N}\) of topological \(x\)-\(y\) paths in \(|G|\) there is a topological \(x\)-\(y\) path in \(|G|\) all of whose edges lie eventually in every member of some fixed subsequence of \((\tau_i)\). It is pointed out that this simple fact has several applications some of which reach out of the realm of \(|G|\). Third, we show that every set of edges not containing a finite odd cut of \(G\) extends to an element of \({\mathcal C}\).
0 references
topological paths
0 references
topological circles
0 references
topological Euler tour
0 references
compactification
0 references