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 条
  • [41] Star complementary strongly regular decompositions of strongly regular graphs
    Stanic, Z.
    LINEAR & MULTILINEAR ALGEBRA, 2020, 68 (12): : 2448 - 2461
  • [42] 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
  • [43] CONSTRUCTING DIRECTED STRONGLY REGULAR GRAPHS BY USING SEMIDIRECT PRODUCTS AND SEMIDIHEDRAL GROUPS
    Piri, Semih
    Olmez, Oktay
    Sahin, Murat
    COMMUNICATIONS FACULTY OF SCIENCES UNIVERSITY OF ANKARA-SERIES A1 MATHEMATICS AND STATISTICS, 2023, 72 (01): : 22 - 31
  • [44] A new class of directed strongly regular Cayley graphs over dicyclic groups
    Cheng, Tao
    Mao, Junchao
    AIMS MATHEMATICS, 2024, 9 (09): : 24184 - 24192
  • [45] Sporadic Examples of Directed Strongly Regular Graphs Obtained By Computer Algebra Experimentation
    Gyuerki, Stefan
    Klin, Mikhail
    COMPUTER ALGEBRA IN SCIENTIFIC COMPUTING, CASC 2014, 2014, 8660 : 155 - 170
  • [46] EMBEDDING ARBITRARY GRAPHS INTO STRONGLY REGULAR AND DISTANCE REGULAR GRAPHS
    Fon-Der-Flaass, D. G.
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2005, 2 : 218 - 221
  • [47] Observability in Connected Strongly Regular Graphs and Distance Regular Graphs
    Kibangou, Alain Y.
    Commault, Christian
    IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2014, 1 (04): : 360 - 369
  • [48] Number theoretic designs for directed regular graphs of small diameter
    Banks, WD
    Conflitti, A
    Shparlinski, IE
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2004, 17 (03) : 377 - 383
  • [49] Extension of strongly regular graphs
    Gera, Ralucca
    Shen, Jian
    ELECTRONIC JOURNAL OF COMBINATORICS, 2008, 15 (01):
  • [50] Approximately strongly regular graphs
    Ihringer, Ferdinand
    DISCRETE MATHEMATICS, 2023, 346 (03)
12345