Scifaro

中文

参数为(22, 9, 6, 3, 4)的有向强正则图的存在性

组合数学 2025-09-22 v1

作者: Viktor A. Byzov , Igor A. Pushkarev

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

本文证明了参数为(22, 9, 6, 3, 4)的有向强正则图族的存在性。所找到的有向图的邻接矩阵由 $3\times 3$ 循环块组成。所有找到的有向图的自同构群为群 $\mathbb{Z}_3$ 。利用骨架（skeleton）和加固（rigging）的概念描述了所得有向图的结构。

关键词

有向强正则图循环块自同构群骨架加固组合设计

引用

@article{arxiv.2509.15417,
  title  = {On the existence of directed strongly regular graphs with parameters (22, 9, 6, 3, 4)},
  author = {Viktor A. Byzov and Igor A. Pushkarev},
  journal= {arXiv preprint arXiv:2509.15417},
  year   = {2025}
}