On automorphism groups of AT4(7, 9, r)-graphs and their local subgraphs

被引:0
|
作者
Tsiovkina, Lyudmila Yur'evna [1 ]
机构
[1] Russian Acad Sci, Ural Branch, Krasovskii Inst Math & Mech, Ekaterinburg 620990, Russia
来源
基金
俄罗斯科学基金会;
关键词
antipodal tight graph; strongly regular graph; automorphism;
D O I
10.21538/0134-4889-2018-24-3-263-271
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The paper is devoted to the problem of classification of AT4(p, p + 2, r)-graphs. An example of an AT4(p, p + 2, r)-graph with p = 2 is provided by the Soicher graph with intersection array {56, 45, 16, 1; 1, 8, 45, 56}. The question of existence of AT4(p, p+2, r)-graphs with p > 2 is still open. One task in their classification is to describe such graphs of small valency. We investigate the automorphism groups of a hypothetical AT4(7, 9, r)-graph and of its local graphs. The local graphs of each AT4(7, 9, r)-graph are strongly regular with parameters (711, 70, 5, 7). It is unknown whether a strongly regular graph with these parameters exists. We show that the automorphism group of each AT4(7, 9, r)-graph acts intransitively on its arcs. Moreover, we prove that the automorphism group of each strongly regular graph with parameters (711, 70, 5, 7) acts intransitively on its vertices.
引用
收藏
页码:263 / 271
页数:9
相关论文
共 50 条
  • [1] On Automorphism Groups of AT4(7, 9, r)-Graphs and of Their Local Subgraphs
    L. Yu. Tsiovkina
    Proceedings of the Steklov Institute of Mathematics, 2019, 307 : 151 - 158
  • [2] On Automorphism Groups of AT4(7, 9, r)-Graphs and of Their Local Subgraphs
    Tsiovkina, L. Yu.
    PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2019, 307 (SUPPL 1) : 151 - 158
  • [3] AUTOMORPHISM-GROUPS OF GRAPHS WITH FORBIDDEN SUBGRAPHS
    BEHRENDT, G
    GRAPHS AND COMBINATORICS, 1992, 8 (03) : 203 - 206
  • [4] THE PRIME SPECTRUM OF AN AUTOMORPHISM GROUP OF AN AT4(p,p+2, r)-GRAPH
    Tsiovkina, L. Yu
    ST PETERSBURG MATHEMATICAL JOURNAL, 2021, 32 (05) : 917 - 928
  • [5] Simple graphs containing induced subgraphs whose automorphism groups are isomorphic to subgroups of a given finite group
    Sridharan, N
    Ramachandran, G
    DISCRETE MATHEMATICS, 1999, 206 (1-3) : 205 - 212
  • [6] Simple graphs containing induced subgraphs whose automorphism groups are isomorphic to subgroups of a given finite group
    Alagappa University, Karaikudi 630 003, India
    不详
    Discrete Math, 1-3 (205-212):
  • [7] Local 7-coloring for planar subgraphs of unit disk graphs
    Czyzowicz, J.
    Dobrev, S.
    Gonzalez-Aguilar, H.
    Kralovic, R.
    Kranakis, E.
    Opatrny, J.
    Stacho, L.
    Urrutia, J.
    THEORETICAL COMPUTER SCIENCE, 2011, 412 (18) : 1696 - 1704
  • [8] On graphs whose local subgraphs are pseudogeometric for GQ(4, t)
    A. K. Gutnova
    A. A. Makhnev
    Doklady Mathematics, 2015, 91 : 371 - 375
  • [9] Local 7-coloring for planar subgraphs of unit disk graphs
    Czyzowicz, J.
    Dobrev, S.
    Gonzalez-Aguilar, H.
    Kralovic, R.
    Kranakis, E.
    Opatrny, J.
    Stacho, L.
    Urrutia, J.
    THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, PROCEEDINGS, 2008, 4978 : 170 - +
  • [10] On Graphs Whose Local Subgraphs Are Pseudogeometric for GQ(4, t)
    Gutnova, A. K.
    Makhnev, A. A.
    DOKLADY MATHEMATICS, 2015, 91 (03) : 371 - 375