| Title:
|
Infinite paths in locally finite graphs and in their spanning trees (English) |
| Author:
|
Zelinka, Bohdan |
| Language:
|
English |
| Journal:
|
Mathematica Bohemica |
| ISSN:
|
0862-7959 (print) |
| ISSN:
|
2464-7136 (online) |
| Volume:
|
128 |
| Issue:
|
1 |
| Year:
|
2003 |
| Pages:
|
71-76 |
| Summary lang:
|
English |
| . |
| Category:
|
math |
| . |
| 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. (English) |
| Keyword:
|
locally finite graph |
| Keyword:
|
one-way infinite path |
| Keyword:
|
two-way infinite path |
| Keyword:
|
spanning tree |
| Keyword:
|
Hamiltonian path |
| MSC:
|
05C05 |
| MSC:
|
05C38 |
| MSC:
|
05C45 |
| idZBL:
|
Zbl 1010.05039 |
| idMR:
|
MR1974546 |
| DOI:
|
10.21136/MB.2003.133936 |
| . |
| Date available:
|
2009-09-24T22:07:02Z |
| Last updated:
|
2020-07-29 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/133936 |
| . |
| Reference:
|
[1] D. Kömig: Theorie der endlichen und unendlichen Graphen.Teubner, Leipzig, 1936. |
| Reference:
|
[2] O. Ore: Theory of Graphs.AMS, Providence, 1963. MR 0150753 |
| . |
