PreprintarXiv licencearXiv
Enumeration of small vertex-transitive directed strongly regular graphs
Abstract
We find the 728 vertex-transitive directed strongly regular graphs with parameters $(v,k,t,λ,μ)$ where 1 ≤ v ≤ 39 and k < v/2 and 0 < t < k. A table with parameters and automorphism groups and some additional data is given.
Related
- Vertex-transitive strongly regular graphs in the switching class of doubly transitive two-graphs
- Quasi-strongly regular digraphs constructed from transitive groups of degree n≤ 110
- An infinite family of intransitive directed strongly regular graphs with rank 6 Weisfeiler--Leman closure
- Multi-Way Expansion, Laplacian Gaps, and Imprimitivity in Vertex-Transitive Graphs
- Counting Minimal Vertex Cutsets and a Gap at 1 for Site Percolation on Vertex-Transitive Graphs
BibTeX
@misc{brouwer2026enumeration,
title = {{Enumeration of small vertex-transitive directed strongly regular graphs}},
author = {A. E. Brouwer and Š. Gyürki},
howpublished = {arXiv},
year = {2026},
month = oct,
doi = {10.48550/arxiv.2610.22938},
eprint = {2610.22938},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2610.22938},
}
RIS
TY - UNPB
TI - Enumeration of small vertex-transitive directed strongly regular graphs
AU - A. E. Brouwer
AU - Š. Gyürki
PY - 2026
DA - 2026/10/16
PB - arXiv
DO - 10.48550/arxiv.2610.22938
UR - https://arxiv.org/abs/2610.22938
AB - We find the 728 vertex-transitive directed strongly regular graphs with parameters $(v,k,t,λ,μ)$ where 1 ≤ v ≤ 39 and k < v/2 and 0 < t < k. A table with parameters and automorphism groups and some additional data is given.
ER -