围长为 5 的小型正则图族
组合数学
2015-01-13 v1
摘要
本文通过对 型椭圆半平面的 Levi 图 执行约简与 amalgam 操作,在 以及任意素数 的情况下,获得了围长为 5 的 -正则图,其顶点数少于先前已知的图。我们还利用相同技术从 中获得了一个具有 236 个顶点的 13-正则图,其围长为 5。
引用
@article{arxiv.1111.3277,
title = {Families of Small Regular Graphs of Girth 5},
author = {M. Abreu and G. Araujo-Pardo and C. Balbuena and D. Labbate},
journal= {arXiv preprint arXiv:1111.3277},
year = {2015}
}