Title of article :
Applications of the retracing method for distance-regular graphs
Author/Authors :
Hiraki، نويسنده , , Akira، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2005
Pages :
11
From page :
717
To page :
727
Abstract :
In the previous paper (J. Combin. Theory Ser. B 79 (2000) 211) we introduced the retracing method for distance-regular graphs and gave some applications. In this paper, we give other applications of this method. In particular, we prove the following result: m. Let Γ be a distance-regular graph of diameter d with r=|{i∣(ci,ai,bi)=(c1,a1,b1)}|≥2 and cr+1≥2. Let m, s and t be positive integers with s≤m, m+t≤d and (s,t)≠(1,1). Suppose bm−s+1=⋯=bm=1+bm+1,cm+1=⋯=cm+t=1+cm and am−s+2=⋯=am+t−1=0. Then the following hold.(1) 1≥2, then t≤r−2[s/3]. 2, then s≤r−2[t/3].
Journal title :
European Journal of Combinatorics
Serial Year :
2005
Journal title :
European Journal of Combinatorics
Record number :
1548829
Link To Document :
بازگشت