一个由 54 个顶点构成、围长为 5 的 3-正则火柴棍图
组合数学
2020-01-09 v2
摘要
2010 年已证明，围长为 5 的 3-正则火柴棍图至少须由 30 个顶点构成。已知最小例子的顶点数为 180。本文我们构造了一个由 54 个顶点构成的例子，并证明其几何正确性。
引用
@article{arxiv.1903.04304,
title = {A 3-regular matchstick graph of girth 5 consisting of 54 vertices},
author = {Mike Winkler and Peter Dinkelacker and Stefan Vogel},
journal= {arXiv preprint arXiv:1903.04304},
year = {2020}
}
备注
4 pages, 1 figure