About DML-CZ | FAQ | Conditions of Use | Math Archives | Contact Us
  Previous |  Up |  Next

Article

Zelinka, Bohdan
Infinite paths in locally finite graphs and in their spanning trees. (English). Mathematica Bohemica, vol. 128 (2003), issue 1, pp. 71-76
MSC: 05C05, 05C38, 05C45 | MR 1974546 | Zbl 1010.05039 | DOI: 10.21136/MB.2003.133936
Keywords:
locally finite graph; one-way infinite path; two-way infinite path; spanning tree; Hamiltonian path
Summary:
The paper concerns infinite paths (in particular, the maximum number of pairwise vertex-disjoint ones) in locally finite graphs and in spanning trees of such graphs.
References:
[1] D. Kömig: Theorie der endlichen und unendlichen Graphen. Teubner, Leipzig, 1936.
[2] O. Ore: Theory of Graphs. AMS, Providence, 1963. MR 0150753
Partner of
EuDML logo