当前位置: X-MOL 学术Combinatorica › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
On Bounding the Diameter of a Distance-Regular Graph
Combinatorica ( IF 1.1 ) Pub Date : 2021-11-25 , DOI: 10.1007/s00493-021-4619-1
Arnold Neumaier 1 , Safet Penjić 2
Affiliation  

In this note we investigate how to use an initial portion of the intersection array of a distance-regular graph to give an upper bound for the diameter of the graph. We prove three new diameter bounds. Our bounds are tight for the Hamming d-cube, doubled Odd graphs, the Heawood graph, Tutte’s 8-cage and 12-cage, the generalized dodecagons of order (1, 3) and (1, 4), the Biggs-Smith graph, the Pappus graph, the Wells graph, and the dodecahedron.



中文翻译:

关于距离-正则图的直径的有界

在本笔记中,我们研究如何使用距离正则图的交集数组的初始部分来给出图直径的上限。我们证明了三个新的直径界限。我们的边界对于汉明d立方体、双奇数图、希伍德图、Tutte 的 8 笼和 12 笼、阶 (1, 3) 和 (1, 4) 的广义十二边形、Biggs-Smith 图是严格的、Pappus 图、Wells 图和十二面体。

更新日期:2021-11-25
down
wechat
bug