小严格 Neumaier 图的存在性
组合数学
2024-03-05 v3
摘要
Neumaier 图是一种包含正则团的非完全边正则图。本文中，我们证明了关于小严格 Neumaier 图存在性的若干结果。特别地，我们给出了参数为 的最小严格 Neumaier 图唯一性的理论证明，确立了参数为 的严格 Neumaier 图的存在性，并否定了参数为 、、、 和 的严格 Neumaier 图的存在性。我们的证明使用了组合技巧以及整数规划方法的一种新颖应用。
引用
@article{arxiv.2308.15406,
title = {On the existence of small strictly Neumaier graphs},
author = {Aida Abiad and Maarten De Boeck and Sjanne Zeijlemaker},
journal= {arXiv preprint arXiv:2308.15406},
year = {2024}
}