循环伪 Loupekine -snark 图
组合数学
2019-04-12 v2
摘要
1976 年,Loupekine(通过 Isaacs)介绍了一种非常通用的方法,即通过循环连接由较小 snark 图构造的多端点,从旧 snark 图构造新 snark 图。在本文中,我们将 Loupekine 的构造推广,以产生一系列 snark 图,这些图可以绘制为具有 重旋转对称性(其中 ,且通常 为奇数),并构造为具有特定性质的\emph{电压图}的 提升;我们将这些 snark 图称为\emph{循环伪 Loupekine-snark 图}。特别地,我们讨论了三个 snark 图的无限族,它们可以绘制为具有 旋转对称性,其最小元素由 3 个具有 28 个顶点的 3 重旋转对称 snark 图构造而成;其中一个族的性质是其奇度(oddness)随 增加而增加。我们还开发了一个新的 snark 图无限族,对于每个奇数 ,其阶数为 ,可以绘制为具有 重旋转对称性,并且是从一个 3-边可着色图(而非 snark 图)开始构造的。
引用
@article{arxiv.1707.05294,
title = {Cyclic pseudo-{L}oupekine snarks},
author = {Leah Wrenn Berman and Déborah Oliveros and Gordon I. Williams},
journal= {arXiv preprint arXiv:1707.05294},
year = {2019}
}
备注
22 figures, 7 tables