Snark 设计
组合数学
2015-11-09 v2
摘要
本文的主要目标是解决以下图的 Design Spectrum 问题：Tietze 图、两个 18 顶点的 Blanusa snark、六个 20 顶点的 snark（包括花型 snark J5）、二十个 22 顶点的 snark（包括两个 Loupekine snark）以及 Goldberg snark 3。连同 Petersen 图（其 spectrum 已被计算），该列表涵盖了所有顶点数不超过 22 的非平凡 snark。我们还给出了一组更大规模图的部分结果：两个 Celmins-Swart snark、26 和 34 顶点的 Blanusa snark、花型 snark J7、双星 snark、Zamfirescu 图、Goldberg snark 5、Szekeres snark 以及 Watkins snark。
引用
@article{arxiv.1207.3032,
title = {Snark Designs},
author = {Anthony D. Forbes},
journal= {arXiv preprint arXiv:1207.3032},
year = {2015}
}
备注
92 pages. References updated, pictures added, typos corrected. Abridged version omitting all design details accepted by Utilitas Mathematica