Distance-Regular Graphs with Valency k , Diameter D > 3 and at Most Dk

被引:0
作者
Park, Jongyook [1 ]
机构
[1] Kyungpook Natl Univ, Dept Math, Daegu 41566, South Korea
来源
KYUNGPOOK MATHEMATICAL JOURNAL | 2024年 / 64卷 / 03期
关键词
distance-regular graphs; diameter; bipartite; antipodal; NUMBER;
D O I
10.5666/KMJ.2024.64.3.499
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
. Let Gamma be a distance-regular graph with valency k and diameter D > 3. It has been shown that for a fixed real number alpha > 2, if Gamma has at most alpha k vertices, then there are only finitely many such graphs, except for the cases where (D = 3 and Gamma is imprimitive) and (D = 4 and Gamma is antipodal and bipartite). And there is a classification for alpha < 3. In this paper, we further study such distance-regular graphs for alpha > 3. Let beta > 3 be an integer, and let Gamma be a distance-regular graph with valency k, diameter D > 3 and at most beta k + 1 vertices. Note that if D > beta + 1, then Gamma must have at least beta k + 2 vertices. Thus, the assumption that Gamma has at most beta k + 1 vertices implies that D < beta. We focus on the case where D = beta and provide a classification of distance-regular graphs having at most Dk + 1 vertices.
引用
收藏
页码:499 / 504
页数:6
相关论文
共 6 条