Geodesic
Euler Lines in Infinite Directed Graphs
Canadian journal of mathematics, Tome 18 (1966) no. 1, pp. 692-714

Voir la notice de l'article provenant de la source Cambridge University Press

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. 
Nash-Williams, C. ST. J. A. Euler Lines in Infinite Directed Graphs. Canadian journal of mathematics, Tome 18 (1966) no. 1, pp. 692-714. doi: 10.4153/CJM-1966-070-2
@article{10_4153_CJM_1966_070_2,
     author = {Nash-Williams, C. ST. J. A.},
     title = {Euler {Lines} in {Infinite} {Directed} {Graphs}},
     journal = {Canadian journal of mathematics},
     pages = {692--714},
     year = {1966},
     volume = {18},
     number = {1},
     doi = {10.4153/CJM-1966-070-2},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CJM-1966-070-2/}
}
TY  - JOUR
AU  - Nash-Williams, C. ST. J. A.
TI  - Euler Lines in Infinite Directed Graphs
JO  - Canadian journal of mathematics
PY  - 1966
SP  - 692
EP  - 714
VL  - 18
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CJM-1966-070-2/
DO  - 10.4153/CJM-1966-070-2
ID  - 10_4153_CJM_1966_070_2
ER  - 
%0 Journal Article
%A Nash-Williams, C. ST. J. A.
%T Euler Lines in Infinite Directed Graphs
%J Canadian journal of mathematics
%D 1966
%P 692-714
%V 18
%N 1
%U http://geodesic.mathdoc.fr/articles/10.4153/CJM-1966-070-2/
%R 10.4153/CJM-1966-070-2
%F 10_4153_CJM_1966_070_2

[1] 1. Berge, C., The theory of graphs and its applications (1958), English translation by Alison Doig (London and New York, 1962). Google Scholar

[2] 2. Erdös, P., Grünwald, T., and Vázsonyi, E., Über Euler-linien unendlicher Graphen, J. Math. Phys., 17 (1938), 59–75. Google Scholar

[3] 3. König, D., Theorie der endlichen und unendlichen Graphen (Leipzig, 1936; reprinted New York, 1950). Google Scholar

[4] 4. Nash-Williams, C. St. J. A., Decomposition of graphs into infinite chains (Thesis, Cambridge, 1958). Google Scholar

[5] 5. Nash-Williams, C. St. J. A., Decomposition of graphs into closed and endless chains, Proc. London Math. Soc. (3), 10 (1960), 221–238. Google Scholar

[6] 6. Nash-Williams, C. St. J. A., Decomposition of finite graphs into open chains, Can. J. Math., 13 (1961), 157–166. Google Scholar

[7] 7. Nash-Williams, C. St. J. A., Decomposition of graphs into two-way infinite paths, Can. J. Math., 15 (1963), 479–485. Google Scholar

[8] 8. Ore, O., Theory of graphs (Providence, 1962). Google Scholar

Cité par Sources :