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 条
  • [1] Directed strongly regular graphs with μ = λ
    Jorgensen, LK
    DISCRETE MATHEMATICS, 2001, 231 (1-3) : 289 - 293
  • [2] Small vertex-transitive directed strongly regular graphs
    Fiedler, F
    Klin, MH
    Muzychuk, M
    DISCRETE MATHEMATICS, 2002, 255 (1-3) : 87 - 115
  • [3] A Note on Directed Strongly Regular Graphs
    Jerod Michel
    Graphs and Combinatorics, 2017, 33 : 171 - 179
  • [4] Representations of directed strongly regular graphs
    Godsil, Chris D.
    Hobart, Sylvia A.
    Martin, William J.
    EUROPEAN JOURNAL OF COMBINATORICS, 2007, 28 (07) : 1980 - 1993
  • [5] A Note on Directed Strongly Regular Graphs
    Michel, Jerod
    GRAPHS AND COMBINATORICS, 2017, 33 (01) : 171 - 179
  • [6] 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
  • [7] Directed strongly regular graphs with rank 6
    Ma, Junye
    Zhang, Bicheng
    Liu, Jinwang
    Zhao, Jutao
    DISCRETE MATHEMATICS, 2017, 340 (06) : 1367 - 1373
  • [8] Directed strongly walk-regular graphs
    van Dam, E. R.
    Omidi, G. R.
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2018, 47 (04) : 623 - 639
  • [9] Directed strongly regular graphs with rank 5
    Jorgensen, Leif K.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 477 : 102 - 111
  • [10] A note on a family of directed strongly regular graphs
    Hobart, SA
    Shaw, TJ
    EUROPEAN JOURNAL OF COMBINATORICS, 1999, 20 (08) : 819 - 820
12345