Euler Lines in Infinite Directed Graphs
- 1 January 1966
- journal article
- Published by Canadian Mathematical Society in Canadian Journal of Mathematics
- Vol. 18, 692-714
- https://doi.org/10.4153/cjm-1966-070-2
Abstract
While the contents of the author's doctoral thesis (4) have, owing to their lengthy nature, been published only in small part (5, §2; 6; 7), the absence from the literature of graph theory of any characterization of infinite directed graphs with Euler lines seems to constitute a definite gap that prompts the publication in the present paper of some further material from (4). The main results characterizing such directed graphs will be obtained in §§2 and 3. In §4, we shall indicate an alternative (and perhaps better) formulation of one of these results, some extensions obtained in (4), and some comparisons between parallel results for undirected and directed graphs. A familiarity with the definitions and results of (7) will be assumed in §4, but not before.Keywords
This publication has 5 references indexed in Scilit:
- Decomposition of Graphs into Two-Way Infinite PathsCanadian Journal of Mathematics, 1963
- Theory of GraphsPublished by American Mathematical Society (AMS) ,1962
- Decomposition of Finite Graphs into Open ChainsCanadian Journal of Mathematics, 1961
- Decomposition of Graphs Into Closed and Endless ChainsProceedings of the London Mathematical Society, 1960
- ÜBER Euler‐Linien Unendlicher GraphenJournal of Mathematics and Physics, 1938