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 条
  • [1] On strongly regular graphs with b(1) < 24
    Nirova, M. S.
    TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2012, 18 (03): : 187 - 194
  • [2] On strongly regular graphs with b 1 &lt; 24
    Nirova, M. S.
    PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2013, 283 : 111 - 118
  • [3] On a family of strongly regular graphs with λ=1
    Bondarenko, Andriy V.
    Radchenko, Danylo V.
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2013, 103 (04) : 521 - 531
  • [4] On Strongly Regular Graphs with k=2μ and Their Extensions
    A. A. Makhnev
    Siberian Mathematical Journal, 2002, 43 : 487 - 495
  • [5] On strongly regular graphs with k=2μ and their extensions
    Makhnev, AA
    SIBERIAN MATHEMATICAL JOURNAL, 2002, 43 (03) : 487 - 495
  • [6] Star complementary strongly regular decompositions of strongly regular graphs
    Stanic, Z.
    LINEAR & MULTILINEAR ALGEBRA, 2020, 68 (12) : 2448 - 2461
  • [7] Extension of strongly regular graphs
    Gera, Ralucca
    Shen, Jian
    ELECTRONIC JOURNAL OF COMBINATORICS, 2008, 15 (01)
  • [8] On Generalized Strongly Regular Graphs
    Jia, Dongdong
    Yuan, Landang
    Zhang, Gengsheng
    GRAPHS AND COMBINATORICS, 2018, 34 (04) : 555 - 570
  • [9] On the Integrability of Strongly Regular Graphs
    Jack H. Koolen
    Masood Ur Rehman
    Qianqian Yang
    Graphs and Combinatorics, 2019, 35 : 1273 - 1291
  • [10] Cyclotomy and strongly regular graphs
    Brouwer, AE
    Wilson, RM
    Xiang, Q
    JOURNAL OF ALGEBRAIC COMBINATORICS, 1999, 10 (01) : 25 - 28
12345