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 条
12345