Small Directed Strongly Regular Graphs

被引：1
|
作者：
Gyurki, Stefan [1 ]
机构：
[1] Slovak Univ Technol Bratislava, Fac Civil Engn, Dept Math & Descript Geometry, Bratislava 81005, Slovakia
来源：
ALGEBRA COLLOQUIUM | 2020年 / 27卷 / 01期
关键词：
directed strongly regular graphs; Cayley graphs; voltage assignments; MIXED MOORE GRAPHS; INFINITE FAMILIES; CONSTRUCTIONS; GEOMETRY; RANK;
D O I：
10.1142/S1005386720000036
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The goal of the present paper is to provide a gallery of small directed strongly regular graphs. For each graph of order n <= 12 and valency k < n/2, a diagram is depicted, its relation to other small directed strongly regular graphs is revealed, the full group of automorphisms is described, and some other nice properties are given. To each graph a list of interesting subgraphs is provided as well.
引用
收藏
页码：11 / 30
页数：20
相关论文
共 50 条
  • [21] Two kinds of constructions of directed strongly regular graphs
    Zhou, Jingkun
    He, Zhiwen
    Chai, Zhao
    DESIGNS CODES AND CRYPTOGRAPHY, 2021, 89 (02) : 255 - 268
  • [22] Directed strongly regular Cayley graphs on dihedral groups
    He, Yiqin
    Zhang, Bicheng
    Feng, Rongquan
    APPLIED MATHEMATICS AND COMPUTATION, 2021, 391
  • [23] New feasibility conditions for directed strongly regular graphs
    Hobart, Sylvia A.
    Willifor, Jason
    ELECTRONIC JOURNAL OF COMBINATORICS, 2017, 24 (01):
  • [24] Rank of adjacency matrices of directed (strongly) regular graphs
    Jorgensen, LK
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 407 : 233 - 241
  • [25] The application of representation theory in directed strongly regular graphs
    He, Yiqin
    Zhang, Bicheng
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2019, 161 : 508 - 536
  • [26] Codes arising from directed strongly regular graphs with μ = 1
    Huilgol, Medha Itagi
    D'Souza, Grace Divya
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024, 16 (06)
  • [27] 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
  • [28] STRONGLY REGULAR GRAPHS WITH STRONGLY REGULAR DECOMPOSITION
    HAEMERS, WH
    HIGMAN, DG
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1989, 114 : 379 - 398
  • [29] The metric dimension of small distance-regular and strongly regular graphs
    Bailey, Robert F.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2015, 62 : 18 - 34
  • [30] On extensions of small strongly regular graphs with eigenvalue 3
    Makhnev, A. A.
    Paduchikh, D. V.
    DOKLADY MATHEMATICS, 2015, 92 (01) : 482 - 486
12345