New constructions of Deza digraphs

نویسندگان

1 Department of Mathematics and Computer Science, University of Lethbridge, Lethbridge, Canada

2 Department of Mathematics, National Defense Academy of Japan, 2-10-20 Hashirimizu, Yokosuka, Kanagawa, Japan

3 Faculty of Mathematics, University of Rijeka, Rijeka, Croatia

4 Faculty of Mathematics, University of Rijeka, Rijeka, Croatia

doi
10.22108/ijgt.2023.136268.1823
چکیده

Deza digraphs were introduced in 2003 by Zhang and Wang as directed graph version of Deza graphs, that also generalize the notion of directed strongly regular graphs. In this paper, we give several new constructions of Deza digraphs. Further, we introduce twin and Siamese twin (directed) Deza graphs and construct several examples. Finally, we study a variation of directed Deza graphs and provide a construction from finite fields.