Title of article :
An equitable partition for a distance-regular graph of negative type
Author/Authors :
Miklavi?، نويسنده , , ?tefko، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2005
Pages :
14
From page :
175
To page :
188
Abstract :
Let Γ denote a distance-regular graph with diameter d ⩾ 3 . Assume Γ has classical parameters ( d , b , α , β ) with b < - 1 . estigate the extent to which Γ is 1-homogeneous in the sense of Nomura. We show that either Γ is 1-homogeneous, or else Γ has a certain equitable partition of its vertex set which involves 4 d - 1 cells.
Keywords :
Distance-regular graph , Q-polynomial , Classical parameters , Kite-free
Journal title :
Journal of Combinatorial Theory Series B
Serial Year :
2005
Journal title :
Journal of Combinatorial Theory Series B
Record number :
1527610
Link To Document :
بازگشت