Divisible design graphs with parameters $(4n,n+2,n-2,2,4,n)$ and $(4n,3n-2,3n-6,2n-2,4,n)$
Combinatorics
2021-06-17 v1
Abstract
A -regular graph is called a divisible design graph (DDG for short) if its vertex set can be partitioned into classes of size , such that two distinct vertices from the same class have exactly common neighbors, and two vertices from different classes have exactly common neighbors. -lattice graph is the line graph of . This graph is a DDG with parameters . In the paper we consider DDGs with these parameters. We prove that if is odd then such graph can only be a -lattice graph. If is even we characterise all DDGs with such parameters. Moreover, we characterise all DDGs with parameters which are related to -lattice graphs.
Keywords
Cite
@article{arxiv.2106.08677,
title = {Divisible design graphs with parameters $(4n,n+2,n-2,2,4,n)$ and $(4n,3n-2,3n-6,2n-2,4,n)$},
author = {Leonid Shalaginov},
journal= {arXiv preprint arXiv:2106.08677},
year = {2021}
}