Geodesic
Infinite paths in locally finite graphs and in their spanning trees
Mathematica Bohemica, Tome 128 (2003) no. 1, pp. 71-76

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

MR Zbl
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.
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.
DOI : 10.21136/MB.2003.133936
Classification : 05C05, 05C38, 05C45
Keywords: locally finite graph; one-way infinite path; two-way infinite path; spanning tree; Hamiltonian path 
Zelinka, Bohdan. Infinite paths in locally finite graphs and in their spanning trees. Mathematica Bohemica, Tome 128 (2003) no. 1, pp. 71-76. doi: 10.21136/MB.2003.133936
@article{10_21136_MB_2003_133936,
     author = {Zelinka, Bohdan},
     title = {Infinite paths in locally finite graphs and in their spanning trees},
     journal = {Mathematica Bohemica},
     pages = {71--76},
     year = {2003},
     volume = {128},
     number = {1},
     doi = {10.21136/MB.2003.133936},
     mrnumber = {1974546},
     zbl = {1010.05039},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/MB.2003.133936/}
}
TY  - JOUR
AU  - Zelinka, Bohdan
TI  - Infinite paths in locally finite graphs and in their spanning trees
JO  - Mathematica Bohemica
PY  - 2003
SP  - 71
EP  - 76
VL  - 128
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.21136/MB.2003.133936/
DO  - 10.21136/MB.2003.133936
LA  - en
ID  - 10_21136_MB_2003_133936
ER  - 
%0 Journal Article
%A Zelinka, Bohdan
%T Infinite paths in locally finite graphs and in their spanning trees
%J Mathematica Bohemica
%D 2003
%P 71-76
%V 128
%N 1
%U http://geodesic.mathdoc.fr/articles/10.21136/MB.2003.133936/
%R 10.21136/MB.2003.133936
%G en
%F 10_21136_MB_2003_133936

[1] D. Kömig: Theorie der endlichen und unendlichen Graphen. Teubner, Leipzig, 1936.

[2] O. Ore: Theory of Graphs. AMS, Providence, 1963. | MR

Cité par Sources :