Geodesic
Hamilton cycles in infinite cubic graphs
Max F. Pitz1
1University of Hamburg
The electronic journal of combinatorics, Tome 25 (2018) no. 3
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

Investigating a problem of B. Mohar, we show that every one-ended Hamiltonian cubic graph with end degree 3 contains a second Hamilton cycle. We also construct two examples showing that this result does not extend to give a third Hamilton cycle, nor that it extends to the two-ended case.
DOI : 10.37236/7033
Classification : 05C45, 05C07
Mots-clés : uniquely Hamiltonian, infinite Hamilton cycle, cubic graph

Max F. Pitz  1

1 University of Hamburg 
@article{10_37236_7033,
     author = {Max F. Pitz},
     title = {Hamilton cycles in infinite cubic graphs},
     journal = {The electronic journal of combinatorics},
     year = {2018},
     volume = {25},
     number = {3},
     doi = {10.37236/7033},
     zbl = {1393.05174},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/7033/}
}
TY  - JOUR
AU  - Max F. Pitz
TI  - Hamilton cycles in infinite cubic graphs
JO  - The electronic journal of combinatorics
PY  - 2018
VL  - 25
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.37236/7033/
DO  - 10.37236/7033
ID  - 10_37236_7033
ER  - 
%0 Journal Article
%A Max F. Pitz
%T Hamilton cycles in infinite cubic graphs
%J The electronic journal of combinatorics
%D 2018
%V 25
%N 3
%U http://geodesic.mathdoc.fr/articles/10.37236/7033/
%R 10.37236/7033
%F 10_37236_7033
Max F. Pitz. Hamilton cycles in infinite cubic graphs. The electronic journal of combinatorics, Tome 25 (2018) no. 3. doi: 10.37236/7033

Cité par Sources :