Classification of divisible design graphs with at most 39 vertices
Combinatorics
2022-04-18 v3
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. A DDG with , , or is called improper, otherwise it is called proper. We present new constructions of DDGs and, using a computer enumeration algorithm, we find all proper connected DDGs with at most 39 vertices, except for three tuples of parameters: , , .
Keywords
Cite
@article{arxiv.2109.12805,
title = {Classification of divisible design graphs with at most 39 vertices},
author = {Dmitry Panasenko and Leonid Shalaginov},
journal= {arXiv preprint arXiv:2109.12805},
year = {2022}
}