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 条
  • [1] Automorphism Groups of Small Distance-Regular Graphs
    Belousov, I. N.
    Makhnev, A. A.
    ALGEBRA AND LOGIC, 2017, 56 (04) : 261 - 268
  • [2] On the spectral gap and the automorphism group of distance-regular graphs
    Kivva, Bohdan
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2021, 149 : 161 - 197
  • [3] Distance-regular Cayley graphs on dihedral groups
    Miklavic, Stefko
    Potocnik, Primoz
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2007, 97 (01) : 14 - 33
  • [4] On distance-regular Cayley graphs on abelian groups
    Miklavic, Stefko
    Sparl, Primoz
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2014, 108 : 102 - 122
  • [5] Distance-regular Cayley graphs with small valency
    van Dam, Edwin R.
    Jazaeri, Mojtaba
    ARS MATHEMATICA CONTEMPORANEA, 2019, 17 (01) : 203 - 222
  • [6] Distance-regular graphs
    van Dam, Edwin R.
    Koolen, Jack H.
    Tanaka, Hajime
    ELECTRONIC JOURNAL OF COMBINATORICS, 2016, : 1 - 156
  • [7] The metric dimension of small distance-regular and strongly regular graphs
    Bailey, Robert F.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2015, 62 : 18 - 34
  • [8] Distance-regular Cayley graphs over dicyclic groups
    Xueyi Huang
    Kinkar Chandra Das
    Lu Lu
    Journal of Algebraic Combinatorics, 2023, 57 : 403 - 420
  • [9] THE DISTANCE-REGULAR ANTIPODAL COVERS OF CLASSICAL DISTANCE-REGULAR GRAPHS
    VANBON, JTM
    BROUWER, AE
    COMBINATORICS /, 1988, 52 : 141 - 166
  • [10] On distance-regular Cayley graphs of generalized dicyclic groups
    Huang, Xueyi
    Das, Kinkar Chandra
    DISCRETE MATHEMATICS, 2022, 345 (10)
12345