Scifaro

中文

不存在 (95,40,12,20) 强正则图

组合数学 2016-03-09 v2

作者: Jernej Azarija , Tilen Marc

在 arXiv 上查看 ↗ PDF ↗

摘要

我们证明不存在 $(95,40,12,20)$ 强正则图，因此不存在 $(96,45,24,18)$ 强正则图、不存在 $96$ 个顶点上的双图（two-graph），也不存在部分几何 $\rm{pg}(5,9,3)$ 。该结果的主要思想基于星补技术，且需要少量计算。

关键词

强正则图双图部分几何星补技术图存在性组合设计顶点数

引用

@article{arxiv.1603.02032,
  title  = {There is no (95,40,12,20) strongly regular graph},
  author = {Jernej Azarija and Tilen Marc},
  journal= {arXiv preprint arXiv:1603.02032},
  year   = {2016}
}

备注

14 pages. arXiv admin note: substantial text overlap with arXiv:1509.05933