EUVIMEDEUVIMED entdecken
Crossref

Classification of divisible design graphs with at most 39 vertices

Dmitry Panasenko, Leonid Shalaginov

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →