A link between Menger's theorem and infinite Euler graphs (Q1307372)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A link between Menger's theorem and infinite Euler graphs |
scientific article |
Statements
A link between Menger's theorem and infinite Euler graphs (English)
0 references
31 October 1999
0 references
An infinite graph \(G\) is usually called Eulerian if there is an Eulerian trail in \(G\), i.e., a one-way or two-way infinite trail which contains all the edges of \(G\). In both cases, it is obviously necessary that \(V(G)\) be countable and that \(G\) be, at most, two ended (in the case of one-way trail \(G\) must be one ended, which means that for each finite \(K\subset G\) there are, at most, two infinite components in \(G-K\) (one infinite component in the case of one ended)). It is the purpose of this note to extend the definition of an infinite Eulerian graph in such a way that the above restrictions on the number of ends are not required, but such that in the cases previously considered the ``old'' notion of Eulerian graph appears as a special case.
0 references
infinite Euler graphs
0 references
Menger's theorem
0 references
Eulerian trail
0 references