摘要
对满足条件(i)对Γ中任意一边uv,Dii+1(u,v)是团,和条件(ii)对某个整数i(1<i<d),ci=1且a2i=bi,且直径为d,价为k的齐次图Γ进行了完全分类.
Abstract:A complete classification of 1-homogeneous graphs of diameter d and valency k is given, which satisfy the following two properties:
(i) Di^i+l(u,v) is a clique for each edge uv;
(ii) ci=l and ai^2=bi hold for some integer i (l〈i〈d).
出处
《纺织高校基础科学学报》
CAS
2007年第4期434-436,共3页
Basic Sciences Journal of Textile Universities
关键词
距离正则图
交叉阵列
交叉数
齐次图
distance-regular graph
intersection diagram
intersection number
homogeneous graph