几类图的Wiener数及平均距离

设G=G1(×)G2是G1和G2的强乘积,算出了图Pn(×)Pn,θ(l,n)及DB(d,2)的Wicner数及平均距离.     

特殊图的平均距离

设G=G1(×)G2是G1和G2的强乘积,算出了图Pm(×)Pn,Pm(×)Cn,Cm(×)Cn及Cm(×)Cn的平均距离.     

路与路的乘积图的λ′_(1,1)-数与λ′_(2,1)-数

讨论路与路的乘积图的边标号数的界以及局部网络的标号方法,确定了乘积图Pm×Pn的λ′1,1-数,部分确定其λ′2,1-数,其他情形则给出相应的上、下界.     

乘积图G×Pn和G×Cm的全着色

本文证明对乘积图G×Pn和G×Cm,若G∈C1T,则G×Pn∈C1T,G×C2m∈C1T和G×Cm∈C1TC2T;从而证明了乘积图Pr1×Pr2...×Pm∈C1r,Cr1×Cr2...×Cm∈C1T∪C2T.由此证明了对于这些图全着色猜想成立.     

路与圈的笛卡尔乘积的配对控制数

根据Pn×Cm的结构特点,利用配对控制数的定义、归纳法及反证法,确定了路与圈的笛卡尔乘积图Pn×Cm(m=3,4)的配对控制数.     

一类笛卡尔乘积图的等周数

等周数是互联网络的一个重要参数,它与图的连通性和二部带宽等参数密切相关.A z izog lu和Egec iog lu运用嵌入的方法得到了形如Pk×Pk×…×Pk的笛卡尔乘积图的等周数.通过将S嵌入以V(S)为顶点的完全有向图Kd(d=V(S))的方法给出i(S)的下界,将上述嵌入方法推广,从而得到了形如Pl1×Pl2×…×Pla×Cm1×Cm2×…×Cmb×Kn1×Kn2×…×Knc的笛卡尔乘积图的等周数.讨论了笛卡尔乘积图的等周数与二部带宽和Cheeger常数之间的关系,并给出了循环图Ck的d重直积图的等周数.     

Cn×P2的符号全控制数与符号全加强数

为了研究乘积图的符号控制数γ_s~t和符号全加强数R_s~t在乘积图中的性质,通过数学归纳递推和反证法,得到了C_n×P_2的符号全控制数和符号全加强数:当n≡5(mod 6)时,■,否则,■;当n≡2(mod 6),R_s~t(C_n×P_2)=2;当n≡5(mod 6)或n≡1(mod 3),R_s~t(C_n×P_2)=3;当n≡0(mod 3),R_s~t(C_n×P_2)=5。目前,学者们逐渐解决了各种图类的符号全控制数及衍生参数。但关于乘积图的符号全控制数和符号全加强数的结论还不多。而C_n×P_2的符号全控制数和符号全加强数的研究将拓展乘积图的符号控制数方面的成果。     

任意连通图与偏k-树乘积图的树宽

一个图的树宽是使图成为一个k-树的子图的最小整数k,本文考虑了顶点数为m的任意连通图C与顶点数为n的k-连通的偏k-树的乘积图的树宽,首先利用对已知结构图进行树分解的方法,确定了二者乘积图树宽下界,然后结合乘积图树宽的上界,得出了在满足顶点数n≥mk的条件下二者乘积图树宽表达式.     

一类Kronecker乘积图的Szeged指标

给出了不含3-圈的非平凡连通图G与完全图Kn的Kronecker乘积G×Kn(n≥3)的Szeged指标的精确表达式.并利用所得结果计算了Kronecker乘积图Cm×Kn(n≥3)与Pm×Kn(n≥3)的Szeged指标.     

几类图的最优填充数

运用图的最优填充分解定理和局部最优填充定理,将一些特殊图类G1×G2,S(G),R(G)和双圈图分解为一些可求得最小填充数的图,得到如下结果:(1)F(Pm×Pn)≤(m-2)(n-2),其中m≥2,n≥2;(2)若G是有m条边的n阶2-连通图,则F(S(G))=m F(G);(3)设图G为双圈图,两个诱导圈的圈长分别为p和q,t为这两个圈公共部分的路上的顶点个数(不包括两个端点),则F(G)=p q-t-6.