Construction of divisible design graphs using affine designs
Combinatorics
2025-02-19 v1
Abstract
A -regular graph on vertices is a {\em divisible design graph} if there exist integers such that the vertex set can be partitioned into classes of size and any two different vertices from the same class have common neighbours, and any two vertices from different classes have common neighbours. In this paper, a new construction that produces divisible design graphs is provided.
Cite
@article{arxiv.2502.12503,
title = {Construction of divisible design graphs using affine designs},
author = {Vladislav V. Kabanov},
journal= {arXiv preprint arXiv:2502.12503},
year = {2025}
}
Comments
8 pages. arXiv admin note: text overlap with arXiv:2111.10799