On distance-regular graphs G of diameter 3 for which G??????3 is a triangle-free graph

被引：0
|
作者：
Makhnev, Aleksandr A. [1 ,2 ]
Guo, Wenbin [1 ,3 ]
机构：
[1] Univ Sci & Technol China, Sch Math Sci, Hefei, Peoples R China
[2] Russian Acad Sci, NN Krasovskii Inst Math & Mech, Ural Branch, Moscow, Russia
[3] Chinese Acad Sci, Inst Sci & Technol, Beijing, Peoples R China
来源：
DISCRETE MATHEMATICS AND APPLICATIONS | 2023年 / 33卷 / 04期
关键词：
distance-regular graph; triangle-free graph; triple intersection numbers;
D O I：
10.1515/dma-2023-0018
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
There exist well-known distance-regular graphs G of diameter 3 for which G(3) is a triangle-free graph. An example is given by the Johnson graph 1(8, 3) with the intersection array {15, 8, 3; 1, 4, 9}. The paper is concerned with the problem of the existence of distance-regular graphs G with the intersection arrays {78, 50, 9; 1, 15, 60} and {174, 110, 18; 1, 30, 132} for which G(3) is a triangle-free graph.
引用
收藏
页码：199 / 204
页数：6
相关论文
共 50 条
  • [41] Improving diameter bounds for distance-regular graphs
    Bang, S
    Hiraki, A
    Koolen, JH
    EUROPEAN JOURNAL OF COMBINATORICS, 2006, 27 (01) : 79 - 89
  • [42] Characterization of distance-regular graphs with diameter three
    van, Dam, Edwin R.
    Haemers, Willem H.
    Journal of Algebraic Combinatorics, 1997, 6 (03):
  • [43] Taut Distance-Regular Graphs of Odd Diameter
    Mark S. MacLean
    Journal of Algebraic Combinatorics, 2003, 17 : 125 - 147
  • [44] 3-minimal triangle-free graphs
    Alzohairi, Mohammad
    Boudabbous, Youssef
    DISCRETE MATHEMATICS, 2014, 331 : 3 - 8
  • [45] The g-good-neighbor diagnosability of triangle-free graphs
    Asghar A. Asgharian Sardroud
    Mohsen Ghasemi
    The Journal of Supercomputing, 2023, 79 : 7272 - 7285
  • [46] BIPARTITE DISTANCE-REGULAR GRAPHS OF VALENCY 3
    ITO, T
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1982, 46 (AUG) : 195 - 213
  • [47] A note on distance-regular graphs with girth 3
    Zhang, GS
    Wang, KS
    ARS COMBINATORIA, 2004, 71 : 187 - 193
  • [48] On 3-chromatic distance-regular graphs
    Aart Blokhuis
    Andries E. Brouwer
    Willem H. Haemers
    Designs, Codes and Cryptography, 2007, 44 : 293 - 305
  • [49] On the coset graph construction of distance-regular graphs
    Shi, Minjia
    Krotov, Denis S.
    Sole, Patrick
    DISCRETE MATHEMATICS, 2022, 345 (11)
  • [50] Addressing graph products and distance-regular graphs
    Cioaba, Sebastian M.
    Elzinga, Randall J.
    Markiewitz, Michelle
    Meulen, Kevin Vander
    Vanderwoerd, Trevor
    DISCRETE APPLIED MATHEMATICS, 2017, 229 : 46 - 54
12345