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] Geometry and diameter bounds of directed Cayley graphs of Abelian groups
    Fiduccia, CM
    Forcade, RW
    Zito, JS
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1998, 11 (01) : 157 - 167
  • [42] On the p-Ranks of the Adjacency Matrices of Distance-Regular Graphs
    René Peeters
    Journal of Algebraic Combinatorics, 2002, 15 : 127 - 149
  • [43] Tetravalent one-regular graphs of order 2pq
    Zhou, Jin-Xin
    Feng, Yan-Quan
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2009, 29 (04) : 457 - 471
  • [44] Large Cayley graphs of small diameter
    Erskine, Grahame
    Tuite, James
    DISCRETE APPLIED MATHEMATICS, 2018, 250 : 202 - 214
  • [45] Knotted 4-regular graphs: Polynomial invariants and the Pachner moves
    Cartin, Daniel
    JOURNAL OF MATHEMATICAL PHYSICS, 2022, 63 (06)
  • [46] Reliability analyses of regular graphs based on edge-structure connectivity
    Wang, Na
    Meng, Jixiang
    Tian, Yingzhi
    DISCRETE APPLIED MATHEMATICS, 2024, 356 : 329 - 342
  • [47] Small-World Regular Networks for Communication
    Pandey, Pradumn Kumar
    Badarla, Venkataramana
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2020, 67 (08) : 1409 - 1413
  • [48] TETRAVALENT ONE-REGULAR GRAPHS OF ORDER 4p2
    Feng, Yan-Quan
    Kutnar, Klavdija
    Marusic, Dragan
    Zhang, Cui
    FILOMAT, 2014, 28 (02) : 285 - 303
  • [49] ON A CLASS OF VERTEX-TRANSITIVE DISTANCE-REGULAR COVERS OF COMPLETE GRAPHS
    Tsiovkina, L. Yu
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2021, 18 : 758 - 781
  • [50] One-regular graphs of square-free order of prime valency
    Feng, Yan-Quan
    Li, Yan-Tao
    EUROPEAN JOURNAL OF COMBINATORICS, 2011, 32 (02) : 265 - 275
12345