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 条
  • [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] Directed strongly regular Cayley graphs on dihedral groups
    He, Yiqin
    Zhang, Bicheng
    Feng, Rongquan
    APPLIED MATHEMATICS AND COMPUTATION, 2021, 391
  • [3] Directed strongly regular graphs with μ = λ
    Jorgensen, LK
    DISCRETE MATHEMATICS, 2001, 231 (1-3) : 289 - 293
  • [4] Two Families of Directed Strongly Regular Graphs and the Full Automorphism Groups
    Feng, Yanan
    Zeng, Liwei
    Liu, Shuxia
    ARS COMBINATORIA, 2019, 142 : 273 - 282
  • [5] On minimal directed strongly regular Cayley graphs over dihedral groups
    Liu, Weijun
    Han, Yueli
    Lu, Lu
    APPLIED MATHEMATICS AND COMPUTATION, 2024, 473
  • [6] A Note on Directed Strongly Regular Graphs
    Jerod Michel
    Graphs and Combinatorics, 2017, 33 : 171 - 179
  • [7] A Note on Directed Strongly Regular Graphs
    Michel, Jerod
    GRAPHS AND COMBINATORICS, 2017, 33 (01) : 171 - 179
  • [8] Representations of directed strongly regular graphs
    Godsil, Chris D.
    Hobart, Sylvia A.
    Martin, William J.
    EUROPEAN JOURNAL OF COMBINATORICS, 2007, 28 (07) : 1980 - 1993
  • [9] Small Directed Strongly Regular Graphs
    Gyurki, Stefan
    ALGEBRA COLLOQUIUM, 2020, 27 (01) : 11 - 30
  • [10] DIRECTED STRONGLY REGULAR GRAPHS AND THEIR CODES
    Alahmadi, Adel
    Alkenani, Ahmad
    Kim, Jon-Lark
    Shi, Minjia
    Sole, Patrick
    BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2017, 54 (02) : 497 - 505
12345