arXiv++ Combinatorics

Browse math.CO papers from arXiv

Construction of divisible design graphs using affine designs

Published: 2025-02-18
Comments: 8 pages. arXiv admin note: text overlap with arXiv:2111.10799

Abstract

A $k$-regular graph on $v$ vertices is a {\em divisible design graph} if there exist integers $λ_1,λ_2,m,n$ such that the vertex set can be partitioned into $m$ classes of size $n$ and any two different vertices from the same class have $λ_1$ common neighbours, and any two vertices from different classes have $λ_2$ common neighbours. In this paper, a new construction that produces divisible design graphs is provided.

BibTeX

Loading...