完全偶图的定向图

完全偶图是具有二分类（X,Y）的简单偶图，其中X的每个顶点与Y的每个顶点相连，若｜X｜=m,｜Y｜=n，则这样的图记为K_m,n。本文主要研究了Kn,n的定向图。证明了如下结论：对于非负整数a和b，若存在满足每个顶点的入度是a或者是b的一个Kn,n的定向图，则存在非负整数s和t满足方程s+t=2n和as+bt=n2。进一步，对于满足特定条件的非负整数a，b和n，存在K_n,n的定向图使得每个顶点的入度非a即b。     

均衡二部图中的M-2-因子

设G=（x，y）是一个二部图，若｜X＋=｜Y｜，则称G是一个均衡二部图，文章证明了设G是2n阶均衡二部图，对任意正整数k≥2，若n≥4k-3，且最小度δ（G）≥n＋2（k-1）/2，则任给G的一个完美匹配M，G中存在一个包含M的所有边的恰含k个分支的M-2-因子。     

Mycielski图的P4分解

给定图G=(V,E),G的Mycielski图μ(G)被定义为一个新图:V(μ(G))=V∪V'∪{w},其中V'={y'｜y∈V};E(μ(G))=E∪{xy'｜xy∈E}∪{wy'｜y'∈V'},称点y'为y的复制点.文章证明了连通图G的Mycielski图存在P4分解当且仅当G的阶数能被3整除.此外我们还给出了Mycielski图的P4分解的一个多项式算法.     

点泛圈偶图的又一个充分条件

设G是连通偶图,（X1,X2）是其顶点的二分类,｜X1｜＝｜X2｜＝n,δ（G）≥t≥3。证明了若任意u,v∈Xi蕴含｜N（u）∪N（v）｜＞n－（t－2）,i＝1,2,则当t＝8时G是点泛圈偶图。     

与支配集有关的上可嵌入图

结合图的支配集与其他相关条件,证明了如下结果:(1)设G是无环连通图,如果G中含有一个子图为轮W,且V(W)={x,y1,y2,,yt}(t≥3)为图G的一个支配集,则图G是上可嵌入的.(2)设G是无环连通图,如果G中含有一个子图为完全二部图D=(X,Y;E),且V(D)=X∪Y为图G的一个支配集(其中|X|≥3,|Y|≥4),则图G是上可嵌入的.     

关于三部图K(m,n,r)-A(|A|=2)色唯一性的几个结果

设G是简单图,用P（G,λ）表示图G的色多项式．令K（m,n,r）表示完全三部图。G=K（m,n,r）-A（｜A｜=2）,3≤m≤n≤r.证明了若图Y使得P（Y,λ）,则Y=K（m＋α,n＋β,r-（α＋β））-S,其中α,β是整数,且｜S｜=e=（r-m）α＋（r-n）β-2（α^2＋αβ＋β^2）≥0.且e=2时,G和Y同构,同时给出了α,β的范围。     

λ_4-最优二部图的领域交条件

文章给出了二部图是λ4-最优的一个领域交条件.设n为一个不小于8的正整数,令G=（X∪Y,E）为一个n阶二部图且ξ4（G）≤n/2.若G有一个饱和X或Y中所有顶点的匹配且对任意的u,v∈X和u,v∈Y都有｜N（u）∩N（v）｜≥4,则G是λ4-最优的.     

广义联图的自同态幺半群的可逆性的一些结果

讨论了两个图的广义联图的自同态的性质,得到了如下结果:在广义联图G=Gejo(X,Y;y1y2,…,ym)中,若X无孤立点,Y无K3-子图,Z是Y中与联点{y1,y2,…,ym}相邻的非联点集合,并对任意的y∈Z,dY\{y1,y2…,ym}(y)=0,则(1)当G可逆时,Y1=Y{y1,y2,…,ym}是可逆的;(2)当G可逆,d(y)≤2时,联图X Y1也可逆.     

关于一类(g,f)-3-消去图的研究

一个图G称为一个(g，f)-3-消去图，如果G的任何三条边都不属于它的一个(g，f)-因子。得到了如下结论：(i)当g≤f时一个二部图是(g，f)-3-消去图的一个充分必要条件；(ii)一个二部图G=(X，Y)是f-3-消去图的一个充分必要条件。     

关于图的全联结数

本文给出了图的全联结数的可达上界与下界（｜Ｖ｜≥３的连通图），并研究了全联结数ｂＴ（Ｇ）与全独立数βＴ（Ｇ）间的关系，得到了路、圈、完全图和完全二部图的全联结数．     

非连通并图的优美标号研究

设图G3是长度为3的圈C3或为含3个顶点的路P3,文章给出了非连通图(G3∨Km)∪Kn,t和(G3∨Km)∪Pn,并证明了对任意正整数m,n,t,如果min{n,t}≤m,则图(G3∨Km)∪Kn,t是优美图;如果2≤n≤2m+1,则图(G3∨Km)∪Pn是优美图;同时证明了对任意正整数m,n,图(G3∨Km)∪St(n)和(G3∨Km)∪W2n+5是优美图.其中,Pn是n个顶点的路,G1∨G2是图G1与G2的联图,Km是m个顶点的完全图,m是Km的补图,Kn,t是具有二分类(X,Y)的完全偶图,且|X|=n,|Y|=t,St(n)是具有n+1个顶点的星形树,Wn是具有n+1个顶点的轮图.     

Wenger图的控制数

Wenger图H_m(q)是定义在有限域F_q上的q-正则二部图.根据二部图G=(X∪Y,E)的控制数为Y在X中的控制数与X在Y中的控制数之和,采用矩阵运算的方法在H_m(q)中通过构造含点数最少的控制集,说明了这两个控制数应该相等,从而确定了Wenger图的控制数.     

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

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

Hamilton二部图的一个充分条件

证明了当设G=(X,Y;E)是连通二部图,｜X｜=｜Y｜=n!5,且δ(G)≥2,若NC2≥n-1,则G是Hamilton图。     

图Pn V km,n的均匀全色数

对于图G（V，E）的正常七一全染色／称为G（V，E）的七一均匀全染色，当且仅当任意2个色类中的元素总数至多相差1．Xet（G）=min{k｜G有七一均匀全染色｜称为G的均匀全色数．利用均匀边染色的相关结论，探讨了路Pn与完全二部图km,n的联图PnVm,n的均匀全色数．     

最大权完美匹配的"原始-对偶"算法

给出了利用"互补松弛原理"以及"原始—对偶原理"在一个完全赋权二部图G=(X,Y,E,ω),ω≥0,|X|=|Y|=n中寻找最大权完美匹配的算法和过程.     

完全多部图的G-填充和覆盖

设图G是由P4带一条悬边所组成的五点四边图，本文确定了完全图Kv和完全多部图Kn(t)的图G填充数和覆盖数。     

快速数字随动系统

这是主要探讨用数字计祘机控制随动系统,如何实现快而稳的动态特性,以及当系统特性有变化时如何自行慗定参数达到最优。§1.提出问题 1.随动系统一般方框图如图1 列出微分方程X =k_1×Y(1) i×Y=k_2×U(2) U=F(X,Z)(3)这里 Z=Z(t)——目标运动的方位,随时间t而变     

完全2-分图的l-边-连通度

连通图G所谓的l-边-连通度（Z—edge—connectivity），就是使图C成为至少l个分支所必须去掉的最少边数，记作λl（G），即λ1（G）=min{｜E’｜：E’真包含E（G），ω（G—E’）≥l}．研究了完全2-分图的l-边-连通度，得到了定理：设G=G[V1，V2]是一个完全2-分图，｜V1｜=r，｜V2｜=s，r＋k=s，k≥0为整数．则图G的（k＋2）-边-连通度为（k＋1），即λk＋2（G）=r（k＋1）．     

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

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