×

Infinite paths in locally finite graphs and in their spanning trees. (English) Zbl 1010.05039

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.

MSC:

05C38 Paths and cycles
05C05 Trees
05C45 Eulerian and Hamiltonian graphs
PDFBibTeX XMLCite
Full Text: EuDML