一种1-齐次图的完全分类

对满足条件(i)对Γ中任意一边uv,Dii+1(u,v)是团,和条件(ii)对某个整数i(1<i<d),ci=1且a2i=bi,且直径为d,价为k的齐次图Γ进行了完全分类.

一类1-齐次图的参数性质

利用距离正则图的交叉表、交叉数的性质以及已知相关结论,对满足条件pd2,d=0,bd,1=1,a1=0的直径d≥2,价k>2的1-齐次图进行了研究,得到其参数的若干性质,部分地解决了一个相关的公开问题。

关于1-齐次图的一种分类

本文对满足条件(1)对Γ中任意一边uν,Dii+1(u,ν)是团,和条件(2)对某个整数i(1<i<d),ci=1且a2i=bi,且直径为d,价为k的齐次图Γ进行了完全分类.

6-齐次二分图的围长

研究6-齐次二分图的直径和围长之间的关系及围长的界,利用距离正则图的性质及其交叉表,证明了度数大于2的一类6-齐次二分图的围长不超过12.

6-齐次二分图的围长

本文研究了6-齐次二分图的直径和围长之间的关系及围长的界,利用距离正则图的性质及其交叉表,得到了度数大于2的一类6-齐次二分图的围长不超过12,所得结果是齐次二分图分类的基础.