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 条
  • [31] Directed Strongly Regular Cayley Graphs over Metacyclic Groups of Order 4n
    Cheng, Tao
    Feng, Lihua
    Liu, Weijun
    MATHEMATICS, 2019, 7 (11)
  • [32] Small vertex-transitive directed strongly regular graphs
    Fiedler, F
    Klin, MH
    Muzychuk, M
    DISCRETE MATHEMATICS, 2002, 255 (1-3) : 87 - 115
  • [33] Directed strongly regular graphs obtained from coherent algebras
    Klin, M
    Munemasa, A
    Muzychuk, M
    Zieschang, PH
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 377 : 83 - 109
  • [34] Codes arising from directed strongly regular graphs with μ = 1
    Huilgol, Medha Itagi
    D'Souza, Grace Divya
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024, 16 (06)
  • [35] Constructing signed strongly regular graphs via star complement technique
    Ramezani, F.
    MATHEMATICAL SCIENCES, 2018, 12 (03) : 157 - 161
  • [36] Constructing signed strongly regular graphs via star complement technique
    F. Ramezani
    Mathematical Sciences, 2018, 12 : 157 - 161
  • [37] Constructing few-weight linear codes and strongly regular graphs
    Cheng, Xiangdong
    Cao, Xiwang
    Qian, Liqin
    DISCRETE MATHEMATICS, 2022, 345 (12)
  • [38] 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
  • [39] Directed strongly regular graphs from 11/2-designs
    Brouwer, A. E.
    Olmez, O.
    Song, S. Y.
    EUROPEAN JOURNAL OF COMBINATORICS, 2012, 33 (06) : 1174 - 1177
  • [40] Some Methods for Constructing Infinite Families of Quasi-Strongly Regular Graphs
    Shirdel G.H.
    Asgari A.
    Recent Advances in Computer Science and Communications, 2021, 14 (08) : 2673 - 2677
12345