Automorphisms of a Strongly Regular Graph with Parameters (1305, 440, 115, 165)

被引:0
|
作者
A. A
D. V. Paduchikh
M. M. Khamgokova
机构
[1] Ural Branch of the Russian Academy of Sciences,Krasovskii Institute of Mathematics and Mechanics
[2] Ural Federal University,undefined
关键词
isoregular graph; strongly regular graph; pseudogeometric graph;
D O I
暂无
中图分类号
学科分类号
摘要
A graph Γ is called t-isoregular if, for any i ≤ t and any i-vertex subset S, the number Γ(S) depends only on the isomorphism class of the subgraph induced by S. A graph Γ on v vertices is called absolutely isoregular if it is (v — 1)-isoregular. It is known that each 5-isoregular graph is absolutely isoregular, and such graphs have been fully described. Each precisely 4-isoregular graph is either a pseudogeometric graph for pGr(2r, 2r3 + 3r2 — 1) or its complement. A pseudogeometric graph for pGr(2r, 2r3 + 3r2 — 1) is denoted by Izo(r). Graphs Izo(r) do not exist for an infinite set of values of r (r = 3, 4, 6, 10,…). The existence of Izo(5) is unknown. In this work, we find possible automorphisms for the neighborhood of an edge from Izo(5).
引用
收藏
页码:S112 / S122
相关论文
共 50 条
  • [1] Automorphisms of a Strongly Regular Graph with Parameters (1305,440,115,165)
    Makhnev, A. A.
    Paduchikh, D. V.
    Khamgokova, M. M.
    [J]. PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2019, 304 (Suppl 1) : S112 - S122
  • [2] Automorphisms of a strongly regular graph with parameters (392, 115, 18, 40)
    A. A. Makhnev
    D. N. Ponomarev
    [J]. Doklady Mathematics, 2015, 91 : 12 - 15
  • [3] Automorphisms of a Strongly Regular Graph with Parameters (392,115,18,40)
    Makhnev, A. A.
    Ponomarev, D. N.
    [J]. DOKLADY MATHEMATICS, 2015, 91 (01) : 12 - 15
  • [4] On automorphisms of a strongly regular graph with parameters (88, 27, 6, 9)
    K. S. Efimov
    A. A. Makhnev
    [J]. Doklady Mathematics, 2012, 86 : 488 - 491
  • [5] On automorphisms of a strongly regular graph with parameters (96, 45, 24, 18)
    A. Kh. Zhurtov
    A. M. Kagazezheva
    A. A. Makhnev
    [J]. Doklady Mathematics, 2012, 86 : 600 - 604
  • [6] Automorphisms of a strongly regular graph with parameters (276, 75, 10, 24)
    A. A. Makhnev
    M. S. Samoilenko
    [J]. Doklady Mathematics, 2014, 90 : 485 - 488
  • [7] On automorphisms of strongly regular graph with parameters (96, 60, 38, 36)
    I. N. Belousov
    A. A. Makhnev
    [J]. Doklady Mathematics, 2014, 89 : 45 - 48
  • [8] On automorphisms of a strongly regular graph with parameters (76, 35, 18, 14)
    Makhnev, A. A.
    Tokbaeva, A. A.
    [J]. TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2010, 16 (03): : 185 - 194
  • [10] On the automorphisms of the strongly regular graph with parameters (85; 14; 3; 2)
    Paduchikh, D. V.
    [J]. DISCRETE MATHEMATICS AND APPLICATIONS, 2009, 19 (01): : 89 - 111