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 条
  • [31] On k-rainbow domination in regular graphs
    Kuzman, Bostjan
    DISCRETE APPLIED MATHEMATICS, 2020, 284 (284) : 454 - 464
  • [32] A FAMILY OF TETRAVALENT ONE-REGULAR GRAPHS
    Ghasemi, Mohsen
    Varmazyar, Rezvan
    ARS COMBINATORIA, 2017, 134 : 283 - 293
  • [33] On Total Coloring of Some Classes of Regular Graphs
    Prajnanaswaroopa, Shantharam
    Geetha, Jayabalan
    Somasundaram, Kanagasabapathi
    Fu, Hung-Lin
    Narayanan, Narayanan
    TAIWANESE JOURNAL OF MATHEMATICS, 2022, 26 (04): : 667 - 683
  • [34] Efficient coding of labeled directed acyclic graphs
    Steinsky, B
    SOFT COMPUTING, 2003, 7 (05) : 350 - 356
  • [35] Lie algebras associated with labeled directed graphs
    Molina, Mauricio Godoy
    Lagos, Diego
    COMMUNICATIONS IN ALGEBRA, 2024, 52 (07) : 3115 - 3125
  • [36] Regular maps of graphs of order 4p
    Zhou, Jin Xin
    Feng, Yan Quan
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2012, 28 (05) : 989 - 1012
  • [37] Spectrum Preserving Short Cycle Removal on Regular Graphs
    Paredes, Pedro
    38TH INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2021), 2021, 187
  • [38] On large regular (1, 1, k )-mixed graphs
    Dalfo, C.
    Erskine, G.
    Exoo, G.
    Fiol, M. A.
    Lopez, N.
    Messegue, A.
    Tuite, J.
    DISCRETE APPLIED MATHEMATICS, 2024, 356 : 209 - 228
  • [39] Strongly Connected Ramanujan Graphs for Highly Symmetric LDPC Codes
    Al-Hamdani, Hussein
    Almamori, Aqiel
    Mohan, Seshadri
    WIRELESS PERSONAL COMMUNICATIONS, 2022, 125 (03) : 2463 - 2475
  • [40] Cycle-balance conditions for distance-regular graphs
    Meyerowitz, A
    DISCRETE MATHEMATICS, 2003, 264 (1-3) : 149 - 165
12345