The characterization of infinite Eulerian graphs, a short and computable proof

05/29/2023

∙

by   Nicanor Carrasco-Vargas, et al.

∙

0

∙

share

In this paper we present a short proof of a theorem by Erdős, Grünwald and Weiszfeld on the characterization of infinite graphs which admit infinite Eulerian trails. In addition, we extend this result with a characterization of which finite trails can be extended to infinite Eulerian trails. Our proof is computable and yields an effective version of this theorem. This exhibits stark contrast with other classical results in the theory of infinite graphs which are not effective.