Title of article :
D-bounded Distance-regular Graphs
Author/Authors :
Weng، نويسنده , , Chih-Wen، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1997
Pages :
19
From page :
211
To page :
229
Abstract :
Let Γ=(X, R) denote a distance-regular graph with diameterD≥3 and distance functionδ. A (vertex) subgraph Δ⊆Xis said to beweak-geodetically closedwhenever for allx, y∈Δ and allz∈X,δ(x, z)+δ(z, y)≤δ(x, y)+1→z∈Δ.Γis said to beD-boundedwhenever, for allx, y ∈X, xandyare contained in a common regular weak-geodetically closed subgraph of diameterδ(x, y).Assume that Γ isD-bounded. LetP(Γ)denote the poset the elements of which are the weak-geodetically closed subgraphs of Γ with partial order by reverse inclusion. We obtain new inequalities for the intersection numbers of Γ; equality is obtained in each of these inequalities iff the intervals inP(Γ)are modular. Moreover, we show this occurs if Γ has classical parameters andD≥4.We obtain the following corollary without assuming Γ to beD-bounded: ARY.Let Γ denote a distance-regular graph with classical parameters (D, b, α, β) and D≥4. Suppose that b<-1, and suppose the intersection numbers a1≠0 and c2>1. Thenβ=α1+bD1−b
Journal title :
European Journal of Combinatorics
Serial Year :
1997
Journal title :
European Journal of Combinatorics
Record number :
1546812
Link To Document :
بازگشت