围长为5的小正则图新族
组合数学
2015-08-10 v1
摘要
本文关注{\it{笼问题}}，该问题旨在构造给定围长 且阶数最小的正则图。我们聚焦于围长 的情形，目前仅对度数 已知相应的笼。我们运用 Funk [Note di Matematica. 29 suppl.1, (2009) 91 - 114] 和 Abreu 等人 [Discrete Math. 312 (2012), 2832 - 2842] 展示的技术构造围长为 的正则图，以获得迄今为止已知的最佳上界。引言中给出的表格展示了我们的结果所带来的改进。
引用
@article{arxiv.1508.01569,
title = {New families of small regular graphs of girth 5},
author = {E. Abajo and G. Araujo-Pardo and C. Balbuena and M. Bendala},
journal= {arXiv preprint arXiv:1508.01569},
year = {2015}
}
备注
19 pages, 2 figures