Université de Montréal, Département de Mathématiques et de Statistique, C.P. 6128, Succ. A, Montréal, Québec, H3C 3J7, Canada
Abstract:
We consider the question whether an infinite eulerian graph has a decomposition into circuits and rays if the graph has only finitely many, say n, vertices of infinite degree, and only finitely many finite components after the removal of the vertices of infinite degree. It is known that the answer is affirmative for n2 and negative for n4. We settle the remaining case n=3, showing that a decomposition into circuits and rays also exists in this case.