Counterexamples to a conjecture of Merker on 3-connected cubic planar graphs with a large cycle spectrum gap
Combinatorics
2020-09-02 v1
Abstract
Merker conjectured that if is an integer and a 3-connected cubic planar graph of circumference at least , then the set of cycle lengths of must contain at least one element of the interval . We here prove that for every even integer there is an infinite family of counterexamples.
Keywords
Cite
@article{arxiv.2009.00423,
title = {Counterexamples to a conjecture of Merker on 3-connected cubic planar graphs with a large cycle spectrum gap},
author = {Carol T. Zamfirescu},
journal= {arXiv preprint arXiv:2009.00423},
year = {2020}
}
Comments
3 pages, 2 figures