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

共 50 条

[21] Infinite families of directed strongly regular graphs using equitable partitions
Gyurki, Stefan
DISCRETE MATHEMATICS, 2016, 339 (12) : 2970 - 2986
[22] On the automorphism groups of strongly regular graphs II
Babai, Laszlo
JOURNAL OF ALGEBRA, 2015, 421 : 560 - 578
[23] Routing in a class of Cayley graphs of semidirect products of finite groups
Wu, FL
Lakshmivarahan, S
Dhall, SK
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2000, 60 (05) : 539 - 565
[24] NONEXISTENCE OF SQUARE ROOTS OF DIRECTED STRONGLY REGULAR GRAPHS
Hacioglu, Ilhan
Da Fonseca, Carlos M.
UTILITAS MATHEMATICA, 2020, 116 : 119 - 123
[25] Non-existence of directed strongly regular graphs
Jorgensen, LK
DISCRETE MATHEMATICS, 2003, 264 (1-3) : 111 - 126
[26] Two kinds of constructions of directed strongly regular graphs
Jingkun Zhou
Zhiwen He
Zhao Chai
Designs, Codes and Cryptography, 2021, 89 : 255 - 268
[27] Two kinds of constructions of directed strongly regular graphs
Zhou, Jingkun
He, Zhiwen
Chai, Zhao
DESIGNS CODES AND CRYPTOGRAPHY, 2021, 89 (02) : 255 - 268
[28] New feasibility conditions for directed strongly regular graphs
Hobart, Sylvia A.
Willifor, Jason
ELECTRONIC JOURNAL OF COMBINATORICS, 2017, 24 (01):
[29] Rank of adjacency matrices of directed (strongly) regular graphs
Jorgensen, LK
LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 407 : 233 - 241
[30] The application of representation theory in directed strongly regular graphs
He, Yiqin
Zhang, Bicheng
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2019, 161 : 508 - 536

← 1 2 3 4 5 →