The existence of some directed strongly regular graphs on 108 vertices

Dean Crnković; Andrea Švob; Matea Zubović Žutolija

The existence of some directed strongly regular graphs on 108 vertices

Combinatorics 2026-07-08 v1

Authors: Dean Crnković , Andrea Švob , Matea Zubović Žutolija

Abstract

In this paper, we prove the existence of directed strongly regular graphs with parameters (108,11,3,2,1), (108,14,10,0,2), (108,22,12,6,4), (108,23,9,8,4), (108,25,15,8,5), (108,34,18,12,10), (108,38,22,12,14), (108,39,23,14,14), (108,41,35,16,15), (108,42,33,18,15) and (108,46,22,19,20). The constructions are obtained by considering finite groups acting transitively on 108 vertices.

Keywords

directed strongly regular graphs existence finite groups transitive action graph constructions

Cite

@article{arxiv.2607.07381,
  title  = {The existence of some directed strongly regular graphs on 108 vertices},
  author = {Dean Crnković and Andrea Švob and Matea Zubović Žutolija},
  journal= {arXiv preprint arXiv:2607.07381},
  year   = {2026}
}

Comments

6 pages