New Constructions of Divisible Design Cayley Graphs

New Constructions of Divisible Design Cayley Graphs

Divisible design graphs were introduced in 2011 by Haemers, Kharaghani and Meulenberg. Further, divisible design graphs which can be obtained as Cayley graphs were recently studied by Kabanov and Shalaginov. In this paper we give new constructions of divisible design Cayley graphs and classify divis...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Graphs and combinatorics 2022-02, Vol.38 (1), Article 17
Hauptverfasser: Crnković, Dean, Švob, Andrea
Format: Artikel
Sprache:eng
Schlagworte:
Apexes
Combinatorics
Engineering Design
Graphs
Mathematics
Mathematics and Statistics
Original Paper
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Divisible design graphs were introduced in 2011 by Haemers, Kharaghani and Meulenberg. Further, divisible design graphs which can be obtained as Cayley graphs were recently studied by Kabanov and Shalaginov. In this paper we give new constructions of divisible design Cayley graphs and classify divisible design Cayley graphs on v ≤ 27 vertices.
ISSN:0911-0119
1435-5914
DOI:10.1007/s00373-021-02440-4