user

Automorphism Groups of Small Distance-Regular Graphs

被引：0
|
作者：
I. N. Belousov
A. A. Makhnev
机构：
[1] Russian Academy of Sciences,Krasovskii Institute of Mathematics and Mechanics, Ural Branch
[2] Russian Academy of Sciences,Krasovskii Institute of Mathematics and Mechanics, Ural Branch
来源：
Algebra and Logic | 2017年 / 56卷
关键词：
distance-regular graph; locally cyclic graph; intersection array; automorphism group;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We consider undirected graphs without loops and multiple edges. Previously, V. P. Burichenko and A. A. Makhnev [1] found intersection arrays of distance-regular locally cyclic graphs with the number of vertices at most 1000. It is shown that the automorphism group of a graph with intersection array {15, 12, 1; 1, 2, 15}, {35, 32, 1; 1, 2, 35}, {39, 36, 1; 1, 2, 39}, or {42, 39, 1; 1, 3, 42} (such a graph enters the above-mentioned list) acts intransitively on the set of its vertices.
引用
收藏
页码：261 / 268
页数：7
相关论文
共 50 条
  • [21] Two distance-regular graphs
    Brouwer, Andries E.
    Pasechnik, Dmitrii V.
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2012, 36 (03) : 403 - 407
  • [22] On subgraphs in distance-regular graphs
    Koolen, J.H.
    Journal of Algebraic Combinatorics, 1992, 1 (04):
  • [23] EIGENVECTORS OF DISTANCE-REGULAR GRAPHS
    POWERS, DL
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1988, 9 (03) : 399 - 407
  • [24] Tight Distance-Regular Graphs
    Aleksandar Jurišić
    Jack Koolen
    Paul Terwilliger
    Journal of Algebraic Combinatorics, 2000, 12 : 163 - 197
  • [25] Shilla distance-regular graphs
    Koolen, Jack H.
    Park, Jongyook
    EUROPEAN JOURNAL OF COMBINATORICS, 2010, 31 (08) : 2064 - 2073
  • [26] Edge-distance-regular graphs are distance-regular
    Camara, M.
    Dalfo, C.
    Delorme, C.
    Fiol, M. A.
    Suzuki, H.
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2013, 120 (05) : 1057 - 1067
  • [27] Tight distance-regular graphs
    Jurisic, A
    Koolen, J
    Terwilliger, P
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2000, 12 (02) : 163 - 197
  • [28] CUBIC DISTANCE-REGULAR GRAPHS
    BIGGS, NL
    BOSHIER, AG
    SHAWETAYLOR, J
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1986, 33 : 385 - 394
  • [29] On minimal distance-regular Cayley graphs of generalized dihedral groups
    Miklavic, Stefko
    Sparl, Primoz
    ELECTRONIC JOURNAL OF COMBINATORICS, 2020, 27 (04): : 1 - 16
  • [30] A construction of distance-regular graphs from subspaces in d-bounded distance-regular graphs
    Gao, Suogang
    Guo, Jun
    ARS COMBINATORIA, 2011, 98 : 135 - 148
12345