平面涂鸦：性质、编码和分类
摘要：平面涂鸦的性质: 双价图的性质，使我们能够将它们分类为“素数”和“超级素数”涂鸦，类似于一个结合。我们描述了一种通过“涂鸦代码”部分地表征涂鸦图的方法，该代码描述了图的互补区域，并使用该代码通过其对偶图列举所有可能的素数和超级素数涂鸦图。此外，我们探索了平面涂鸦和双组的关系，并注意到Tutte定理意味着超级素数涂鸦有一个哈密顿回路。我们希望在后续论文中对此最后一点进行扩展。
作者：Andrew Bartholomew and Roger Fenn
论文ID：2308.08834
分类：Geometric Topology
分类简称：math.GT
提交时间：2023-08-21