Planar cubic graphs of small diameter
Combinatorics
2019-08-26 v2
Abstract
Cubic planar -vertex graphs with faces of length at most , e.g., fullerene graphs, have diameter in . It has been suspected, that a similar result can be shown for cubic planar graphs with faces of bounded length. This note provides a family of cubic planar -vertex graphs with faces of length at most and diameter in , thus refuting the above suspicion.
Keywords
Cite
@article{arxiv.1908.05481,
title = {Planar cubic graphs of small diameter},
author = {Kolja Knauer and Piotr Micek},
journal= {arXiv preprint arXiv:1908.05481},
year = {2019}
}
Comments
2 pages, 2 figures