Classification of divisible design graphs with at most 39 vertices
Journal of Combinatorial Designs · 2022-04 · 30 (4) · 205-219
DOI: 10.1002/jcd.21818 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Combinatorial Designs, online erschienen am 17.01.2022. Verfasst von Dmitry Panasenko und 1 weiteren Autor:innen. Die Arbeit wurde bisher 10-mal zitiert (Crossref) und nennt 8 Literaturangaben. Gefördert von: Russian Foundation for Basic Research.
Abstract (Originalsprache)
A ‐regular graph is called a divisible design graph (DDG) if its vertex set can be partitioned into classes of size , such that two distinct vertices from the same class have exactly common neighbours, and two vertices from different classes have exactly common neighbours. 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: , , and .
Förderung
- Russian Foundation for Basic Research
Zitieren
APA
Panasenko, D., & Shalaginov, L. (2022). Classification of divisible design graphs with at most 39 vertices. Journal of Combinatorial Designs, 30(4), 205-219. https://doi.org/10.1002/jcd.21818
Vancouver
Panasenko D, Shalaginov L. Classification of divisible design graphs with at most 39 vertices. Journal of Combinatorial Designs. 2022;30(4):205-219. doi:10.1002/jcd.21818
BibTeX
@article{Panasenko2022,
author = {Panasenko, Dmitry and Shalaginov, Leonid},
title = {Classification of divisible design graphs with at most 39 vertices},
journal = {Journal of Combinatorial Designs},
year = {2022},
volume = {30},
number = {4},
pages = {205--219},
doi = {10.1002/jcd.21818}
}
EUVIMED