中文

构建具有非平凡自同构作用的有向强正则图

组合数学 2024-12-23 v2

摘要

本文提出了一种构造具有假设自同构群作用的有向强正则图的方法。该方法的应用导致首次出现参数为 (22,9,6,3,4)(22,9,6,3,4) 的有向强正则图。我们证明了对此类图进行素数阶自同构作用时,仅可能为二阶或三阶。此外,我们构造了 472472 个参数为 (22,9,6,3,4)(22,9,6,3,4) 的有向强正则图,并对所有具有三阶自同构的图进行了分类。

关键词

引用

@article{arxiv.2412.10901,
  title  = {Construction of directed strongly regular graphs with nontrivial automorphisms},
  author = {Marija Maksimović and Sanja Rukavina},
  journal= {arXiv preprint arXiv:2412.10901},
  year   = {2024}
}

备注

20 pages