On a family of strongly regular graphs with λ=1

被引：2
|
作者：
Bondarenko, Andriy V. [1 ,3 ]
Radchenko, Danylo V. [1 ,2 ]
机构：
[1] Natl Taras Shevchenko Univ, Dept Math Anal, UA-01033 Kiev, Ukraine
[2] Max Planck Inst Math, D-53111 Bonn, Germany
[3] Norwegian Univ Sci & Technol, Dept Math Sci, NO-7491 Trondheim, Norway
来源：
JOURNAL OF COMBINATORIAL THEORY SERIES B | 2013年 / 103卷 / 04期
关键词：
Strongly regular graph; Automorphism group; Brouwer-Haemers graph; Games graph; CODES; UNIQUENESS;
D O I：
10.1016/j.jctb.2013.05.005
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper, we give a complete description of strongly regular graphs with parameters ((n(2) + 3n - 1)(2), n(2)(n + 3), 1, n(n + 1)). All possible such graphs are: the lattice graph L-3,L-3 with parameters (9, 4, 1, 2), the Brouwer-Haemers graph with parameters (81, 20, 1, 6), and the Games graph with parameters (729, 112, 1,20). (C) 2013 Elsevier Inc. All rights reserved.
引用
收藏
页码：521 / 531
页数：11
相关论文
共 50 条
  • [21] Approximately strongly regular graphs
    Ihringer, Ferdinand
    DISCRETE MATHEMATICS, 2023, 346 (03)
  • [22] Random strongly regular graphs?
    Cameron, PJ
    DISCRETE MATHEMATICS, 2003, 273 (1-3) : 103 - 114
  • [23] On strongly regular signed graphs
    Stanic, Zoran
    DISCRETE APPLIED MATHEMATICS, 2019, 271 : 184 - 190
  • [24] On Generalized Strongly Regular Graphs
    Jia, Dongdong
    Yuan, Landang
    Zhang, Gengsheng
    GRAPHS AND COMBINATORICS, 2018, 34 (04) : 555 - 570
  • [25] On the Integrability of Strongly Regular Graphs
    Jack H. Koolen
    Masood Ur Rehman
    Qianqian Yang
    Graphs and Combinatorics, 2019, 35 : 1273 - 1291
  • [26] Cyclotomy and strongly regular graphs
    Brouwer, AE
    Wilson, RM
    Xiang, Q
    JOURNAL OF ALGEBRAIC COMBINATORICS, 1999, 10 (01) : 25 - 28
  • [27] Disconnecting strongly regular graphs
    Cioaba, Sebastian M.
    Koolen, Jack
    Li, Weiqiang
    EUROPEAN JOURNAL OF COMBINATORICS, 2014, 38 : 1 - 11
  • [28] On the Integrability of Strongly Regular Graphs
    Koolen, Jack H.
    Rehman, Masood Ur
    Yang, Qianqian
    GRAPHS AND COMBINATORICS, 2019, 35 (06) : 1273 - 1291
  • [29] On Generalized Strongly Regular Graphs
    Dongdong Jia
    Landang Yuan
    Gengsheng Zhang
    Graphs and Combinatorics, 2018, 34 : 555 - 570
  • [30] On strongly regular graphs with μ ≤ 2
    Bagchi, Bhaskar
    DISCRETE MATHEMATICS, 2006, 306 (14) : 1502 - 1504
12345