Krein parameters and antipodal tight graphs with diameter 3 and 4

被引：30
|
作者：
Jurisic, A
Koolen, J
机构：
[1] IMFM, Nova Gorica, Slovenia
[2] Nova Gorica Polytech, Nova Gorica, Slovenia
[3] Univ Bielefeld, FSP, D-33501 Bielefeld, Germany
来源：
DISCRETE MATHEMATICS | 2002年 / 244卷 / 1-3期
关键词：
Krein parameters; distance-regular graphs; tight graphs; 1-homogeneous graphs; antipodal graphs; locally strongly-regular; Taylor graphs;
D O I：
10.1016/S0012-365X(01)00082-6
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We determine which Krein parameters of nonbipartite antipodal distance-regular graphs of diameter 3 and 4 can vanish, and give combinatorial interpretations of their vanishing. We also study tight distance-regular graphs of diameter 3 and 4. In the case of diameter 3, tight graphs are precisely the Taylor graphs. In the case of antipodal distance-regular graphs of diameter 4, tight graphs are precisely the graphs for which the Krein parameter q(11)(4) vanishes. (C) 2002 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：181 / 202
页数：22
相关论文
共 50 条
  • [21] On simplices in diameter graphs in ℝ4
    A. B. Kupavskii
    A. A. Polyanskii
    Mathematical Notes, 2017, 101 : 265 - 276
  • [22] Maximum diameter of 3-and 4-colorable graphs
    Czabarka, Eva
    Smith, Stephen J.
    Szekely, Laszlo
    JOURNAL OF GRAPH THEORY, 2023, 102 (02) : 262 - 270
  • [23] Optimal oriented diameter of graphs with diameter 3
    Wang, Xiaolin
    Chen, Yaojun
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2022, 155 : 374 - 388
  • [24] DOMINATION PARAMETERS AND DIAMETER OF ABELIAN CAYLEY GRAPHS
    Iranmanesh, Mohammad A.
    Moghaddami, Nasrin
    FACTA UNIVERSITATIS-SERIES MATHEMATICS AND INFORMATICS, 2021, 36 (04): : 695 - 715
  • [25] On the Steiner 4-Diameter of Graphs
    Wang, Zhao
    Mao, Yaping
    Li, Hengzhe
    Ye, Chengfu
    JOURNAL OF INTERCONNECTION NETWORKS, 2018, 18 (01)
  • [26] Maximal cubic graphs with diameter 4
    Buset, D
    DISCRETE APPLIED MATHEMATICS, 2000, 101 (1-3) : 53 - 61
  • [27] Diameter Graphs in R4
    Kupavskii, Andrey
    DISCRETE & COMPUTATIONAL GEOMETRY, 2014, 51 (04) : 842 - 858
  • [28] Diameter of 4-colourable graphs
    Czabarka, E.
    Dankelmann, P.
    Szekely, L. A.
    EUROPEAN JOURNAL OF COMBINATORICS, 2009, 30 (05) : 1082 - 1089
  • [29] Radio Number for Special Family of Graphs with Diameter 2, 3 and 4
    Muthali, Murugan
    MATEMATIKA, 2015, 31 (02) : 121 - 126
  • [30] ARC-TRANSITIVE ANTIPODAL DISTANCE-REGULAR GRAPHS OF DIAMETER THREE RELATED TO PSLd(q)
    Makhnev, A. A.
    Tsiovkina, L. Y. U.
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2016, 13 : 1339 - 1345
12345