ar+1=t(s-l)的距离正则图

设Γ是序为(s,t)直径为d的距离正则图,讨论了l(c,a,b,)表示在交叉阵列l(Γ)中列(c,a,b,)的个数,记r=r(Γ)=l(c1,a1,b1),s'=s'(Γ)=l(cr 1,ar 1,br 1),t'＝t'(Γ)＝l(cr s' 1,ar s' 1,br s' 1).所得结论如下:设Γ=(X,E)是一个序为(s,t)的直径为d的距离正则图,如果cr l=t,ar 1=t(s-1),则d=r s' 1,cd=t' 1且Γ为正则拟2d边形.     

cr+1=t,ar+1=(t+1)(s-1)序为(s,t)的距离正则图

设Г是序为（s，t）直径为d的距离正则图，讨论了l（c，a，b）表示在交叉阵列t（Г）中列（c，b，c）的个数，记r=r（Г）=l（c1，a1，b1），s’=s’（Г）=l（c（r＋1），a（r＋1），b（r＋1），t’=t’（Г）=l（c（r＋s＇＋1），a（r＋s＇＋1），b（r＋s＇＋1）．所得结论如下：设Г=（X，E）是一个序为（s，t）的直径为d的距离正则图，如果c（r＋1）=t，a（r＋1）=（t＋1）（s-1），则d=r＋t’＋2．     

关于度为10且a1=1的距离正则图的参数讨论

利用交叉表、距离正则图的性质及已有结论对k=10,a1=1的距离正则图的交叉数进行了讨论,得到的结论准确地刻画了k=10,a1=1的距离正则图的性质,利用此结论可对k=10,a1=1的距离正则图进行分类.     

关于度为10且a_1=1的距离正则图的参数讨论

利用交叉表、距离正则图的性质及已有结论对k=10,a1=1的距离正则图的交叉数进行了讨论,得到的结论准确地刻画了k=10,a1=1的距离正则图的性质,利用此结论可对k=10,a1=1的距离正则图进行分类。     

a_(r 1)=t(s-1)的距离正则图

设Γ是序为(s,t)直径为d的距离正则图,讨论了l(c,a,b)表示在交叉阵列l(Γ)中列(c,a,b)的个数,记r=r(Γ)=l(c1,a1,b1),s/=s/(Γ)=l(cr 1,ar 1,br 1),t/=t/(Γ)=l(cr s/ 1,ar s/ 1,br s/ 1).所得结论如下:设Γ=(X,E)是一个序为(s,t)的直径为d的距离正则图,如果cr 1=t,ar 1=t(s-1),则d=r s/ 1,cd=t/ 1且Γ为正则拟2d边形.     

高是1和3的距离正则图

利用交叉表研究了直径d≥3和高h=1,3的距离正则图,得到了这类图的关于交叉数的一些新性质.     

具有性质Γ(x)(≌)3*K3的距离正则图的一些结果

讨论了具有性质Γ(x)(≌)3*K3的距离正则图当d=r+2,cr+1=2时的一些情形,证明出当d=r+2,cr+1=2时,ar+1≠5.     

具有性质Γ(x)3■*K_3的距离正则图的一些结果

讨论了具有性质Γ(x)■3*K3的距离正则图当d=r 2,cr 1=2时的一些情形,证明出当d=r 2,cr 1=2时,ar 1≠5。     

参数为ar＋2=4的距离正则图

利用距离正则图的交叉表及性质对k=10，a1=1的距离正则图的参数进行了讨论，可对其得到的结论进行分类。     

参数为ar+2=4的距离正则图

利用距离正则图的交叉表及性质对k=10,a1=1的距离正则图的参数进行了讨论,可对其得到的结论进行分类.     

一类具有Star Extremal性质的循环图

圆色数和分式色数是图的点色数的 2个推广 .当图的圆色数等于分式色数时 ,称此图是starextremal.本文研究了生成集为 {± 1,±k}具有starextremal特征的循环图     

路色数临界图

研究了路色临界图与强路色临界图     

循环图的star-extremal 性质

圆色数和分式色数是图的点色数的两个推广 .当图的圆色数等于分式色数时 ,我们称此图是star extremal.本文给出了一个定理改进 ,同时给出了几类具有star extremal特征的循环图 .     

关于整和图的几个新结果

若图G的顶点可以用一个关于不同整数的标号函数f给出,使得对于G的任意两个不同的顶点u 和v,uv 是G 的边当且仅当f(u) + f(v) =f(w),w为G 的某个顶点,则图G称为整和图(integral sum graph).现给出完全三部图K1,1,r r≥3的(整)和数、完全三部图K1,r,r r≥2(整)和数的一个上下界,并证明了扇图 Fn 及任意个扇图在中心处相交构成的图是整和图,同时得到荷兰风车Dn 也是整和图.