获取 $(q+1,8)$-笼及其他围长 8 的小正则图的显式公式
组合数学
2011-11-15 v1
摘要
设 为素数幂；-笼已被构造为射影 4 空间 中非退化二次曲面的关联图。本文的第一个贡献是通过使用图论术语的显式公式，以另一种方式构造了这些图。此外，通过从 -笼中移除一些特定的完美支配集，我们导出了 和 时围长为 8 的 -正则图，其顶点数是迄今为止已知最少的。
引用
@article{arxiv.1111.3279,
title = {An explicit formula for obtaining $(q+1,8)$-cages and others small regular graphs of girth 8},
author = {M. Abreu and G. Araujo-Pardo and C. Balbuena and D. Labbate},
journal= {arXiv preprint arXiv:1111.3279},
year = {2011}
}