Source author record

Dmitry Panasenko

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

2works

1topics

3close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2021arXiv

Classification of divisible design graphs with at most 39 vertices

A $k$ -regular graph is called a divisible design graph (DDG for short) if its vertex set can be partitioned into $m$ classes of size $n$ , such that two distinct vertices from the same class have exactly $λ_1$ common neighbors, and two vertices from different classes have exactly $λ_2$ common neighbors. A DDG with $m = 1$ , $n = 1$ , or $λ_1 = λ_2$ 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: $(32,15,6,7,4,8)$ , $(32,17,8,9,4,8)$ , $(36,24,15,16,4,9)$ .

preprint2018arXiv

The smallest strictly Neumaier graph and its generalisations

A regular clique in a regular graph is a clique such that every vertex outside of the clique is adjacent to the same positive number of vertices inside the clique. We continue the study of regular cliques in edge-regular graphs initiated by A. Neumaier in the 1980s and attracting current interest. We thus define a Neumaier graph to be an non-complete edge-regular graph containing a regular clique, and a strictly Neumaier graph to be a non-strongly regular Neumaier graph. We first prove some general results on Neumaier graphs and their feasible parameter tuples. We then apply these results to determine the smallest strictly Neumaier graph, which has $16$ vertices. Next we find the parameter tuples for all strictly Neumaier graphs having at most $24$ vertices. Finally, we give two sequences of graphs, each with $i^{\text{th}}$ element a strictly Neumaier graph containing a $2^{i}$ -regular clique (where $i$ is a positive integer) and having parameters of an affine polar graph as an edge-regular graph. This answers questions recently posed by G. Greaves and J. Koolen.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.