A construction of directed strongly regular graphs with parameters (63,11,8,1,2)

被引：0
|
作者：
Brouwer, Andries E. [1 ]
Crnkovic, Dean [2 ]
Svob, Andrea [2 ]
机构：
[1] Brouwer Mortensen Inst Mathematinans & Artists, Amsterdam, Netherlands
[2] Univ Rijeka, Fac Math, Radmile Matejcic 2, Rijeka 51000, Croatia
来源：
DISCRETE MATHEMATICS | 2024年 / 347卷 / 11期
关键词：
Directed strongly regular graph; Transitive group; Linear group;
D O I：
10.1016/j.disc.2024.114146
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper, we prove the existence of directed strongly regular graphs with parameters (63, 11, 8, 1, 2). We construct a pair of nonisomorphic dsrg(63,11,8,1,2), where one is obtained from the other by reversing all arrows. Both directed strongly regular graphs have L-2(8) : 3 as the full automorphism group. (c) 2024 Elsevier B.V. All rights are reserved, including those for text and data mining, AI training, and similar technologies.
引用
收藏
页数：3
相关论文
共 18 条
  • [1] A Note on Directed Strongly Regular Graphs
    Michel, Jerod
    GRAPHS AND COMBINATORICS, 2017, 33 (01) : 171 - 179
  • [2] A Note on Directed Strongly Regular Graphs
    Jerod Michel
    Graphs and Combinatorics, 2017, 33 : 171 - 179
  • [3] Codes arising from directed strongly regular graphs with μ = 1
    Huilgol, Medha Itagi
    D'Souza, Grace Divya
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024, 16 (06)
  • [4] CONSTRUCTION OF INFINITE FAMILIES OF VERTEX-TRANSITIVE DIRECTED STRONGLY REGULAR GRAPHS
    Garcia, M. A.
    Kutnar, K.
    Malnic, A.
    Martinez, L.
    Marusic, D.
    Montoya, J. M.
    ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, 2019, 88 (02): : 319 - 327
  • [5] Directed strongly regular graphs with rank 5
    Jorgensen, Leif K.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 477 : 102 - 111
  • [6] New mixed Moore graphs and directed strongly regular graphs
    Jorgensen, Leif K.
    DISCRETE MATHEMATICS, 2015, 338 (06) : 1011 - 1016
  • [7] Directed strongly regular Cayley graphs on dihedral groups
    He, Yiqin
    Zhang, Bicheng
    Feng, Rongquan
    APPLIED MATHEMATICS AND COMPUTATION, 2021, 391
  • [8] The application of representation theory in directed strongly regular graphs
    He, Yiqin
    Zhang, Bicheng
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2019, 161 : 508 - 536
  • [9] Two kinds of constructions of directed strongly regular graphs
    Zhou, Jingkun
    He, Zhiwen
    Chai, Zhao
    DESIGNS CODES AND CRYPTOGRAPHY, 2021, 89 (02) : 255 - 268
  • [10] Rank of adjacency matrices of directed (strongly) regular graphs
    Jorgensen, LK
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 407 : 233 - 241
12