Enumeration of strictly Deza graphs with at most 21 vertices

A Deza graph Γ with parameters (v, k, b, a) is a k -regulargraph with v vertices such that any two distinct vertices have b or a common neighbours, where b > a . A Deza graph of diameter 2 whichis not a strongly regular graph is called a strictly Deza graph. We find all 139 strictly Deza grap...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Siberian electronic mathematical reports 2021, Vol.18 (2), p.1423
Hauptverfasser: Goryainov, S.V., Panasenko, Dmitry I., Shalaginov, L.V.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:A Deza graph Γ with parameters (v, k, b, a) is a k -regulargraph with v vertices such that any two distinct vertices have b or a common neighbours, where b > a . A Deza graph of diameter 2 whichis not a strongly regular graph is called a strictly Deza graph. We find all 139 strictly Deza graphs up to 21 vertices and list corresponding constructions and properties. 
ISSN:1813-3304
1813-3304
DOI:10.33048/semi.2021.18.107