完全图Kn的{ P4, S4,C4 }-分解

讨论完全图Kn分解成4个顶点的路、星和圈的存在性．给出完全图Kn存在{C4,S4},{P4,C4),{P4,S4},{P4,S4,C4}-分解以及强制分解的充要条件．     

完全图Kn和完全多部图Kn(t)的{C3,S4}-强制分解

本文给出完全图Kn和完全多部图Kn(t)存在{C3, S4}-强制分解的充分必要条件.     

关于完全多部图K_n(t)的 {C_3,C_4,C_6}-强制分解

给出了完全多部图Kn(t)的 {C3,C4,C6} 强制分解存在的充要条件     

关于完全多部图Kn（t）的{C3，C4，C6}—强制分解

经了完全多部图Kn(t)的{C3，C4，C6}－强制分解存在的充要条件。     

关于完全多部图Kn(t)的{C3,C5}-强制分解

关于完全多部图Kn(t)的Ck 分解 ,已经取得了一系列的研究成果。Kn(t)的 {Ci,Cj} 强制分解则是指Kn(t)分解为长为i或j的圈 ,并且分解中至少各有一个长分别为i和j的圈。本文证明了多部图Kn(t)的 {C3,C5 } 强制分解存在的必要条件也是充分的。     

关于完全多部图Kn(t)的{C3,C4,C5}-强制分解

Kn(t)的{Ci，Cj,Ck}-强制分解是指将Kn(t)分解为长为i或j或k的圈，并且分解中至少有一个长为i．j和k的圈．本文证明了多部图Kn(t)的{C3，C4，C5)-强制分解存在的必要条件也是充分的。     

Kn，n-E（nK2）的和数

整数集合的非空有限子集S的和图是(S，E)，E={uv：u≠v，u v∈S}，图G的和数σ(G)=min{m≥0：存在(S，E)≌G∪mk1}．证明σ(Kn、n-E(nK2))=2n-3(n≥5)．     

关于Kn-{vn-5vn-4,vn-3vn-2,vn-1vn}（n≥14,n≡0（mod2））的点可区别边色数

给出了图KKn-{vn-5vn-4,vn-3vn-2,vn-1vn}（n≥14,n≡0（mod2））的点可区别边色数,其中Kn为n阶完全图。     

一类图的多重多部图设计的存在性

λKn(g)是一个λ重完全n部图,G为一个不带孤立点的简单图.一个(λKn(g),G)-设计是将λKn(g)划分成边互不相交的子图,使得每一个子图都和G同构.对一个五点六边图G的λ重多部图设计的存在性问题进行了研究,证明了(λKn(g),G)-设计存在的充要条件是λn(n-1)g2≡0(mod12),n≥3且ng≥5.     

一个五点六边图的多部图设计

Kn(g)是一个完全n部图,G为一个不带孤立点的简单图.一个(Kn(g),G)-设计是将Kn(g)划分成边互不相交的子图,使得每一个子图都和G同构.本文讨论了一个五点六边图G的多部图设计存在性问题,证明了(Kn(g),G)-设计存在的充要条件是n(n-1)g2≡0(mod12)且ng≥5.     

完全图Kn的{P5,C5}分解

图分解问题已在很多邻域中得到了广泛的应用。用P₅表示5个顶点的路，C₅表示5个顶点的圈，本研究讨论了完全图K_n分解成5个顶点的路P₅和圈C₅的存在性，给出完全图K_n存在{P₅,C₅}-强制分解的充分必要条件是n≥7(n≠8)，以及完全图K_n存在{P₅,C₅}-分解的充分必要条件是n≥5(n≠6)。     

4或5阶Kn（t）的图对分解

Abueida及Daven给出了完全图Kn的阶为4或5的图对分解存在的充要条件，作为其结果的推广，就阶为4或5的图XC(Fi，Hi)．给出了完全多部图Kn(t)的(Fi，Hi)分解存在的充要条件．     

完全三部图的5圈分解问题

给出了一些可以５圈分解的具体的完全三部图；利用一个引理构造了若干可以５圈分解的完全三部图系列；给出一个完全三部图可以５圈分解的必要条件，并猜测它也是充分条件．     

关于弦图的色性

研究了n类弦图的色性,分别给出G=k_(n+1)[K_m]K_(m+1)[K_m]K_(m+1);图G含有K_(n+1)子图,G=K_(n+1)[K_m]K_(m+1)[K_m]K_(m+1)[K_m]K_(m+1);G=K_(n+1)[K_m]K_(m+1)[K_l]K_(l+1)的充分必要条件。     

完全4-部图的无符号Laplacian整根

文中研究了完全4-部图G=Kn1,n2,n3,n4的特征根,给出了完全4-部图是Q-整图的充分必要条件。     

准可分解4-星设计

设λKv表示v个顶点λ重的完全图.一个4-星设计是指有序对（X,B）,其中X=V（λKv）,B是一些同构于4-星的子图（称为区组）的集合,使得λKv中每一条边恰好出现在B的唯一区组中.如果B能划分为平行类（顶点集的划分）,则（X,B）为可分解4-星设计;若B能划分为准平行类（顶点集去一点的划分）,则（X,B）为准可分解4-星设计.在可分解4-星设计存在的充分必要条件基础上,证明了准可分解4-星设计存在的必要条件v≡1（mod 5）,λ≡0（mod 8）也是充分的.