**
MATHEMATICA BOHEMICA, Vol. 128, No. 1, pp. 71-76 (2003)
**

#
Infinite paths in locally finite graphs

and in their spanning trees

##
Bohdan Zelinka

* Bohdan Zelinka*, Department of Applied Mathematics, Technical University of Liberec, Voronezska 13, 460 01 Liberec, Czech Republic, e-mail: ` bohdan.zelinka@vslib.cz`

**Abstract:** 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.

**Keywords:** locally finite graph, one-way infinite path, two-way infinite path, spanning tree, Hamiltonian path

**Classification (MSC2000):** 05C38, 05C05, 05C45

**Full text of the article:**

[Previous Article] [Next Article] [Contents of this Number] [Journals Homepage]

*
© 2004–2010
FIZ Karlsruhe / Zentralblatt MATH for the EMIS Electronic Edition
*