On strongly regular graphs with μ=1

被引：4
|
作者：
Deutsch, J [1 ]
Fisher, PH [1 ]
机构：
[1] Univ Botswana & Swaziland, Dept Math, Gaborone, Botswana
来源：
EUROPEAN JOURNAL OF COMBINATORICS | 2001年 / 22卷 / 03期
关键词：
D O I：
10.1006/eujc.2000.0472
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We consider strongly regular graphs in which each non-adjacent pair of vertices has exactly one common neighbour. These graphs give rise to partial linear spaces (one of which is a partial quadrangle) and a distance-regular graph of diameter three. The lower bound for the valency of the graph in terms of the number of common neighbours of two adjacent vertices is derived. (C) 2001 Academic Press.
引用
收藏
页码：303 / 306
页数：4
相关论文
共 50 条
  • [1] STRONGLY REGULAR GRAPHS WITH LAMBDA = 1
    MAKHNEV, AA
    [J]. MATHEMATICAL NOTES, 1988, 44 (5-6) : 847 - 850
  • [2] On strongly regular graphs with μ=1 and their automorphisms
    Belousov, I. N.
    Makhnev, A. A.
    [J]. DOKLADY MATHEMATICS, 2006, 74 (02) : 644 - 647
  • [3] On strongly regular graphs with μ = 1 and their automorphisms
    I. N. Belousov
    A. A. Makhnev
    [J]. Doklady Mathematics, 2006, 74 : 644 - 647
  • [4] On a family of strongly regular graphs with λ=1
    Bondarenko, Andriy V.
    Radchenko, Danylo V.
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2013, 103 (04) : 521 - 531
  • [5] STRONGLY REGULAR GRAPHS WITH STRONGLY REGULAR DECOMPOSITION
    HAEMERS, WH
    HIGMAN, DG
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1989, 114 : 379 - 398
  • [6] STRONGLY REGULAR GRAPHS
    HUBAUT, XL
    [J]. DISCRETE MATHEMATICS, 1975, 13 (04) : 357 - 381
  • [7] Strongly regular vertices and partially strongly regular graphs
    Fiala, NC
    [J]. ARS COMBINATORIA, 2004, 72 : 97 - 110
  • [8] On strongly regular graphs with b(1) < 26
    Makhnev, Alexander A.
    Nirova, Marina S.
    [J]. DISCRETE MATHEMATICS AND APPLICATIONS, 2014, 24 (01): : 13 - 20
  • [9] On strongly regular graphs with b(1) < 24
    Nirova, M. S.
    [J]. TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2012, 18 (03): : 187 - 194
  • [10] Star complementary strongly regular decompositions of strongly regular graphs
    Stanic, Z.
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2020, 68 (12): : 2448 - 2461
12345