arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1705.00293math.CO
收藏

关于4正则匹配棒图存在的研究

On the existence of 4-regular matchstick graphs

Ruhr-Universität Bochum(波鸿鲁尔大学)

Mike Winkler, Peter Dinkelacker, Stefan Vogel

AI总结:

本文证明了对于每个整数n≥63,都存在4正则匹配棒图。

摘要:

匹配棒图是一种平面单位距离图。我们称之为4正则如果每个顶点的度数为4。尽管已知4正则匹配棒图在少于63个顶点的例子仅存在于n∈{52,54,57,60}时,我们证明对于每个整数n≥63都存在这样的图。

英文摘要:

A matchstick graph is a planar unit-distance graph. We call it \emph{4-regular} if every vertex has degree 4. While examples of 4-regular matchstick graphs with fewer than 63 vertices are known only for $n \in \{52, 54, 57, 60\}$, we prove the existence of such graphs for every integer $n \geq 63$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑