CONSTRUCTING DIRECTED STRONGLY REGULAR GRAPHS BY USING SEMIDIRECT PRODUCTS AND SEMIDIHEDRAL GROUPS

被引：0

作者：

Piri, Semih ^{[1
]}

Olmez, Oktay ^{[2
]}

Sahin, Murat ^{[3
]}

机构：

[1] Kastamonu Univ, Math Dept, Kastamonu, Turkiye

[2] Afiniti, Washington, DC USA

[3] Ankara Univ, Dept Math, TR-06100 Ankara, Turkiye

来源：

COMMUNICATIONS FACULTY OF SCIENCES UNIVERSITY OF ANKARA-SERIES A1 MATHEMATICS AND STATISTICS | 2023年 / 72卷 / 01期

关键词：

Directed strongly regular graphs; semidirect products; semidihedral groups; Cayley graphs;

D O I：

10.31801/cfsuasmas.1062880

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In this paper, directed strongly regular graphs (DSRGs) are con-structed by using semidirect products. The orbit condition in [3] has been weakened and this gives rise to the construction of DSRGs. Moreover, a dif-ferent construction is given for DSRG by using semidihedral groups.

引用

页码：22 / 31

页数：10

共 10 条

[1] Semidirect product constructions of directed strongly regular graphs
Duval, AM
Iourinski, D
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2003, 104 (01) : 157 - 167
[2] Small Directed Strongly Regular Graphs
Gyurki, Stefan
ALGEBRA COLLOQUIUM, 2020, 27 (01) : 11 - 30
[3] Directed strongly regular graphs with μ = λ
Jorgensen, LK
DISCRETE MATHEMATICS, 2001, 231 (1-3) : 289 - 293
[4] Directed strongly regular graphs with rank 6
Ma, Junye
Zhang, Bicheng
Liu, Jinwang
Zhao, Jutao
DISCRETE MATHEMATICS, 2017, 340 (06) : 1367 - 1373
[5] Infinite families of directed strongly regular graphs using equitable partitions
Gyurki, Stefan
DISCRETE MATHEMATICS, 2016, 339 (12) : 2970 - 2986
[6] Cryptographic Protocols using Semidirect Products of Finite Groups
Lanel, G. H. J.
Jinasena, T. M. K. K.
Welihinda, A. K.
INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2021, 21 (08): : 17 - 27
[7] Non-existence of directed strongly regular graphs
Jorgensen, LK
DISCRETE MATHEMATICS, 2003, 264 (1-3) : 111 - 126
[8] NONEXISTENCE OF SQUARE ROOTS OF DIRECTED STRONGLY REGULAR GRAPHS
Hacioglu, Ilhan
Da Fonseca, Carlos M.
UTILITAS MATHEMATICA, 2020, 116 : 119 - 123
[9] Using semidirect products of groups to build classes of interconnection networks
Stewart, Iain A.
DISCRETE APPLIED MATHEMATICS, 2020, 283 : 78 - 97
[10] New tools for the construction of directed strongly regular graphs: Difference digraphs and partial sum families
Martinez, Luis
Araluze, Alexander
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2010, 100 (06) : 720 - 728

← 1 →