中文

围长为 5 的小型正则图族

组合数学 2015-01-13 v1

摘要

本文通过对 C{\cal C} 型椭圆半平面的 Levi 图 BqB_q 执行约简与 amalgam 操作,在 q=13,17,19q=13,17,19 以及任意素数 q23q \ge 23 的情况下,获得了围长为 5 的 (q+3)(q+3)-正则图,其顶点数少于先前已知的图。我们还利用相同技术从 B11B_{11} 中获得了一个具有 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}
}