Infinite Euler Graphs
暂无分享,去创建一个
It is well known that for finite connected graphs the following are equivalent: (i) X is Euler (i.e., every vertex of X has positive even degree); (ii) X is traceable (i.e., the edges of X can be arranged in a sequence e 1, . . . ,en such that ei ≠ ej if i ≠ j, and ei , e i+1 are adjacent, i = 1, . . . , n, subscripts considered mod n) ; (iii) X is cyclically coverable (i.e., X contains a family of non-overlapping circuits whose union is X).
[1] G. Dirac,et al. Note on the Structure of Graphs , 1962, Canadian Mathematical Bulletin.
[2] Von P Erdos,et al. ÜBER Euler-Linien Unendlicher Graphen , 1938 .