On strongly regular graphs with b1 < 24

被引：0
|
作者：
M. S. Nirova
机构：
[1] Ural Branch of the Russian Academy of Sciences,Institute of Mathematics and Mechanics
来源：
Proceedings of the Steklov Institute of Mathematics | 2013年 / 283卷
关键词：
strongly regular graph; partial geometry; pseudogeometric graph;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Let γ be a connected edge-regular graph with parameters (v, k, λ), and let b1 = k−λ−1. It is well known that, if b1 = 1, then Γ is either a polygon or a complete multipartite graph with parts of order 2. Graphs with b1 ≤ 4 were classified earlier. The investigation of graphs even in the case b1 = 5 involves great difficulties. However, for strongly regular graphs, the situation is much simpler. In this paper, we classify strongly regular graphs with b1 < 24.
引用
收藏
页码：111 / 118
页数：7
相关论文
共 50 条
  • [31] New families of strongly regular graphs
    Ionin, YJ
    Kharaghani, H
    JOURNAL OF COMBINATORIAL DESIGNS, 2003, 11 (03) : 208 - 217
  • [32] Strongly Regular Graphs from Weakly Regular Plateaued Functions
    Mesnager, Sihem
    Sinak, Ahmet
    2019 NINTH INTERNATIONAL WORKSHOP ON SIGNAL DESIGN AND ITS APPLICATIONS IN COMMUNICATIONS (IWSDA), 2019,
  • [33] The Gallai and Anti-Gallai Graphs of Strongly Regular Graphs
    Palathingal, Jeepamol J.
    Lakshmanan, S. Aparna
    Markowsky, Greg
    KYUNGPOOK MATHEMATICAL JOURNAL, 2024, 64 (01): : 171 - 184
  • [34] On extensions of strongly regular graphs with eigenvalue 4
    Makhnev, A. A.
    Paduchikh, D., V
    TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2015, 21 (03): : 233 - 255
  • [35] Exceptional strongly regular graphs with eigenvalue 3
    Makhnev, A. A.
    Paduchikh, D. V.
    TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2013, 19 (04): : 167 - 174
  • [36] Exceptional Strongly Regular Graphs with Eigenvalue 3
    Makhnev, A. A.
    Paduchikh, D. V.
    PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2014, 287 : S93 - S101
  • [37] A Classification of the Strongly Regular Generalised Johnson Graphs
    Andrew D. Cannon
    John Bamberg
    Cheryl E. Praeger
    Annals of Combinatorics, 2012, 16 : 489 - 506
  • [38] Lifting constructions of strongly regular Cayley graphs
    Momihara, Koji
    Xiang, Qing
    FINITE FIELDS AND THEIR APPLICATIONS, 2014, 26 : 86 - 99
  • [39] Strongly regular graphs from differences of quadrics
    Hamilton, N
    DISCRETE MATHEMATICS, 2002, 256 (1-2) : 465 - 469
  • [40] On the automorphism groups of strongly regular graphs II
    Babai, Laszlo
    JOURNAL OF ALGEBRA, 2015, 421 : 560 - 578
12345