On automorphisms of strongly regular locally cyclic graphs

被引:0
|
作者
Burichenko, V. P. [1 ]
Makhnev, A. A. [1 ]
机构
[1] Russian Acad Sci, Inst Math & Mech, Ural Branch, Ekaterinburg 620990, Russia
关键词
INTERSECTION ARRAY 56,45,1/1,9,56;
D O I
10.1134/S1064562411070076
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Automorphisms of a distance-regular graph with intersection array is solved. Undirected graphs without loops or multiple edges have been considered. The degree of a vertex is defined as the number of vertices in its neighborhood. γ is called a regular graph of degree k if the degree of any vertex in γ is k. Given a subset X of automorphisms of γ, let Fix(X) denote the set of all vertices of γ that are fixed under any automorphism from X. The theorem is proved using Higman's method for handling automorphisms of a distance-regular graph. The graph γ is associated with a symmetric scheme of relations with d classes, where X is the vertex set of the graph, R 0 is the equality relation on X, and the class R i with i ≤ 1 consists of pairs (u, w).
引用
收藏
页码:778 / 782
页数:5
相关论文
共 50 条
  • [1] On automorphisms of strongly regular locally cyclic graphs
    V. P. Burichenko
    A. A. Makhnev
    [J]. Doklady Mathematics, 2011, 84 : 778 - 782
  • [2] On strongly regular graphs with μ=1 and their automorphisms
    Belousov, I. N.
    Makhnev, A. A.
    [J]. DOKLADY MATHEMATICS, 2006, 74 (02) : 644 - 647
  • [3] On strongly regular graphs with μ = 1 and their automorphisms
    I. N. Belousov
    A. A. Makhnev
    [J]. Doklady Mathematics, 2006, 74 : 644 - 647
  • [4] ON AUTOMORPHISMS OF STRONGLY REGULAR GRAPHS WITH λ=0 AND μ=3
    Makhnev, A. A.
    Nosov, V. V.
    [J]. ST PETERSBURG MATHEMATICAL JOURNAL, 2010, 21 (05) : 779 - 790
  • [5] Automorphisms of strongly regular Krein graphs without triangles
    Makhnyov A.A.
    Nosov V.V.
    [J]. Algebra and Logic, 2005, 44 (3) : 185 - 196
  • [6] Strongly regular graphs with non-trivial automorphisms
    Behbahani, Majid
    Lam, Clement
    [J]. DISCRETE MATHEMATICS, 2011, 311 (2-3) : 132 - 144
  • [7] ON STRONGLY REGULAR GRAPHS WITH mu = 1 AND THEIR AUTOMORPHISMS II
    Belousov, I. N.
    [J]. TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2007, 13 (04): : 27 - 33
  • [8] Automorphisms of strongly regular graphs with applications to partial difference sets
    De Winter, Stefaan
    Kamischke, Ellen
    Wang, Zeying
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2016, 79 (03) : 471 - 485
  • [9] Automorphisms of strongly regular graphs with applications to partial difference sets
    Stefaan De Winter
    Ellen Kamischke
    Zeying Wang
    [J]. Designs, Codes and Cryptography, 2016, 79 : 471 - 485
  • [10] Strongly regular locally GQ(4, t)-graphs
    Makhnev, A. A.
    [J]. SIBERIAN MATHEMATICAL JOURNAL, 2008, 49 (01) : 130 - 146