Amply regular graphs and block designs

被引:0
|
作者
A. L. Gavrilyuk
A. A. Makhnev
机构
[1] Institute of Mathematics and Mechanics,
来源
关键词
amply regular graph, ; -(; , λ)-design, strongly regular graph;
D O I
暂无
中图分类号
学科分类号
摘要
We study the amply regular diameter d graphs Γ such that for some vertex a the set of vertices at distance d from a is the set of points of a 2-design whose set of blocks consists of the intersections of the neighborhoods of points with the set of vertices at distance d-1 from a. We prove that the subgraph induced by the set of points is a clique, a coclique, or a strongly regular diameter 2 graph. For diameter 3 graphs we establish that this construction is a 2-design for each vertex a if and only if the graph is distance-regular and for each vertex a the subgraph Γ3(a) is a clique, a coclique, or a strongly regular graph. We obtain the list of admissible parameters for designs and diameter 3 graphs under the assumption that the subgraph induced by the set of points is a Seidel graph. We show that some of the parameters found cannot correspond to distance-regular graphs.
引用
收藏
页码:621 / 633
页数:12
相关论文
共 50 条
  • [1] Amply regular graphs and block designs
    Gavrilyuk, A. L.
    Makhnev, A. A.
    [J]. SIBERIAN MATHEMATICAL JOURNAL, 2006, 47 (04) : 621 - 633
  • [2] Amply regular graphs with Hoffman’s condition
    V. V. Kabanov
    S. V. Unegov
    [J]. Proceedings of the Steklov Institute of Mathematics, 2009, 264 : 150 - 154
  • [3] Amply regular graphs with Hoffman's condition
    Kabanov, V. V.
    Unegov, S. V.
    [J]. PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2009, 264 : 150 - 154
  • [4] On amply regular graphs with b(1) <= 5
    Nirova, M. S.
    [J]. SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2007, 4 : 1 - 11
  • [5] Amply regular graphs with Hoffman's condition
    Kabanov, V. V.
    Unegov, S. V.
    [J]. TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2008, 14 (03): : 127 - 131
  • [6] Amply Regular Graphs with b(1) = 6
    Efimov, Konstantin S.
    Makhnev, Aleksandr A.
    [J]. JOURNAL OF SIBERIAN FEDERAL UNIVERSITY-MATHEMATICS & PHYSICS, 2009, 2 (01): : 63 - 77
  • [7] On amply regular graphs with k = 10, lambda = 3
    Efimov, K. S.
    Makhnev, A. A.
    Nirova, M. S.
    [J]. TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2010, 16 (02): : 75 - 90
  • [8] On amply regular locally GQ(4, 6)-graphs
    A. A. Makhnev
    D. V. Paduchikh
    M. M. Khamgokova
    [J]. Doklady Mathematics, 2012, 85 : 344 - 346
  • [9] Classification of amply regular graphs with b(1) = 6
    Efimov, K. S.
    [J]. TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2012, 18 (03): : 90 - 98
  • [10] Classification of amply regular graphs with b 1=6
    Efimov, K. S.
    [J]. PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2013, 283 : 46 - 55