Cycle lengths modulo $k$ in large 3-connected cubic graphs
Combinatorics
2021-02-02 v2
Abstract
We prove that for all natural numbers and where is odd, there exists a natural number such that any 3-connected cubic graph with at least vertices contains a cycle of length modulo . We also construct a family of graphs showing that this is not true for 2-connected cubic graphs if and are divisible by 3 and .
Keywords
Cite
@article{arxiv.1904.05076,
title = {Cycle lengths modulo $k$ in large 3-connected cubic graphs},
author = {Kasper S. Lyngsie and Martin Merker},
journal= {arXiv preprint arXiv:1904.05076},
year = {2021}
}