论文部分内容阅读
本文研究Γ是直径为d的d-界距离正则图.给出了Γ中强闭包子图的一些性质,强闭包子图计数.所得结论如下:
1.设Γ=(X,E)是直径d≥j的d-界距离正则图,△和△′是Γ的两个强闭包子图.设
j=max{(δ)(x,y)|x∈△,y∈△′},则包含△和△′的最小强闭包子图的直径是j.特别地,当△∩△≠φ时,有j≤,d(△)+d(△)-d(△∩△′).
2.设△是Γ的一个直径为i的子空间,0≤i≤d.计算了△的补子空间的个数.