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 条

[31] Compatible Hamilton Cycles in Random Graphs
Krivelevich, Michael
Lee, Choongbum
Sudakov, Benny
RANDOM STRUCTURES & ALGORITHMS, 2016, 49 (03) : 533 - 557
[32] Powers of Hamilton cycles in pseudorandom graphs
Peter Allen
Julia Böttcher
Hiệp Hàn
Yoshiharu Kohayakawa
Yury Person
Combinatorica, 2017, 37 : 573 - 616
[33] Powers of Hamilton Cycles in Pseudorandom Graphs
Allen, Peter
Boettcher, Julia
Han, Hiep
Kohayakawa, Yoshiharu
Person, Yury
LATIN 2014: THEORETICAL INFORMATICS, 2014, 8392 : 355 - 366
[34] Hamilton cycles in generalized Mycielski graphs
Panneerselvam, L.
Ganesamurthy, S.
Muthusamy, A.
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024, 16 (07)
[35] On packing Hamilton cycles in ε-regular graphs
Frieze, A
Krivelevich, M
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2005, 94 (01) : 159 - 172
[36] Hamilton cycles in tensor product of graphs
Balakrishnan, R
Paulraja, P
DISCRETE MATHEMATICS, 1998, 186 (1-3) : 1 - 13
[37] Hamilton cycles in strong products of graphs
Král, D
Maxová, J
Sámal, R
Podbrdsky, P
JOURNAL OF GRAPH THEORY, 2005, 48 (04) : 299 - 321
[38] Edge disjoint Hamilton cycles in graphs
Li, GJ
JOURNAL OF GRAPH THEORY, 2000, 35 (01) : 8 - 20
[39] Hamilton cycles in random lifts of graphs
Luczak, Tomasz
Witkowski, Lukasz
Witkowski, Marcin
EUROPEAN JOURNAL OF COMBINATORICS, 2015, 49 : 105 - 116
[40] A survey on Hamilton cycles in directed graphs
Kuehn, Daniela
Osthus, Deryk
EUROPEAN JOURNAL OF COMBINATORICS, 2012, 33 (05) : 750 - 766

← 1 2 3 4 5 →