Hamilton cycles in infinite cubic graphs

被引：0

作者：

Pitz, Max F. ^{[1
]}

机构：

[1] Univ Hamburg, Dept Math, D-20146 Hamburg, Germany

来源：

ELECTRONIC JOURNAL OF COMBINATORICS | 2018年 / 25卷 / 03期

关键词：

uniquely Hamiltonian; infinite Hamilton cycle; cubic graph;

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

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.

引用

页数：11

共 50 条

[21] Hamilton cycles in Trivalent Cayley graphs
Wagh, MD
Mo, JC
INFORMATION PROCESSING LETTERS, 1996, 60 (04) : 177 - 181
[22] COLORFUL HAMILTON CYCLES IN RANDOM GRAPHS
Chakraborti, Debsoumya
Frieze, Alan M.
Hasabnis, Mihir
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2023, 37 (01) : 51 - 64
[23] HAMILTON CYCLES IN RANDOM GEOMETRIC GRAPHS
Balogh, Jozsef
Bollobas, Bela
Krivelevich, Michael
Muller, Tobias
Walters, Mark
ANNALS OF APPLIED PROBABILITY, 2011, 21 (03): : 1053 - 1072
[24] Hamilton cycles in tensor product of graphs
Discrete Math, 1-3 (1-13):
[25] COMPATIBLE HAMILTON CYCLES IN DIRAC GRAPHS
Krivelevich, Michael
Lee, Choongbum
Sudakov, Benny
COMBINATORICA, 2017, 37 (04) : 697 - 732
[26] Hamilton cycles in circuit graphs of matroids
Li, Ping
Liu, Guizhen
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2008, 55 (04) : 654 - 659
[27] POWERS OF HAMILTON CYCLES IN PSEUDORANDOM GRAPHS
Allen, Peter
Bottcher, Julia
Han, Hiep
Kohayakawa, Yoshiharu
Person, Yury
COMBINATORICA, 2017, 37 (04) : 573 - 616
[28] ON MATCHINGS AND HAMILTON CYCLES IN RANDOM GRAPHS
FRIEZE, AM
SURVEYS IN COMBINATORICS, 1989, 1989, 141 : 84 - 114
[29] LIFTING HAMILTON CYCLES OF QUOTIENT GRAPHS
ALSPACH, B
DISCRETE MATHEMATICS, 1989, 78 (1-2) : 25 - 36
[30] HAMILTON CYCLES AND PATHS IN BUTTERFLY GRAPHS
WONG, SA
NETWORKS, 1995, 26 (03) : 145 - 150

← 1 2 3 4 5 →