偶图的分数因子

设G=（V，E）是一个无向简单图，a和b是两个非负整数，若函数f：E→[0，1]对所有的x∈V均满足a≤∑e∈xf（e）≤6，则称，为G的一个分数[a，b]-因子。此时，若还有a=b=k，则称f为G的一个分数k-因子，文章给出了偶图有分数k-因子的一个充分必要条件，并给出一个相关结论。     

完全偶图的补图的特征根分布

设Ｇ为ｐ阶连通简单图,其补图Ｇ为完全偶图Ｋｎ,ｍ及空图Ｋ的并,笔者利用偶图的谱的特性,获得了图Ｇ的特征分布。     

完全偶图和路的强边着色

研究了完全偶图和路, 并证明了两个结论.     

完全偶图的补图的特征根分布

设Ｇ为ｐ 阶连通简单图,其补图Ｇ为完全偶图Ｋｎ,ｍ 及空图Ｋ的并,笔者利用完全偶图的谱的特性,获得了图Ｇ的特征根分布     

偶图特征的谱刻划

本文用图的谱性质刻划偶图及完全偶图的特征性质．     

完全偶图的一类(1,2)-因子分解

图G的一个支撑子图F称为G的一个(1,2)因子,当F的每一个连通分支是路或圈.若G能够分解成边不交的(1,2)—因子的并,则称这样的并为G的一个(1,2)—因子分解.完全偶图Km,n存在具有最小边数和最大边数的(1,2)—因子,定理1和定理2给出了Km,n的上述(1,2)—因子分解.     

完全偶图的补图的色多项式及色唯一性

依据理想子图的概念，得到了其补图为完全偶图及空图之并的图的色多项式，并讨论了这种图的色唯一性。     

完全图的因子计数

一个图H称为一个双星 (DoubleStar) ,当H由 2个不交的星K1,m1 、K1,m2 加上连接它们最大度点的一条边所构成 .图G的一个支撑子图F称为一个双星 (DS)因子 ,当F的每一个连通分支是一个双星 .若F的每一个连通分支是路 ,圈或顶点数大于等于 4的星 ,则称F为G的一个PCS -因子 .完全图Kn存在DS -因子和PCS-因子 ,它们的计数公式分别由定理 1和定理 2给出     

偶图的边共色数

给出了f（Δ）≥Δ条件下偶图的边共色数及偶图边共色数的一种算法,并确定了k-正则偶图,Kp1,p2及Kp1,p2,…,pk的边共色数.     

完全图与完全偶图的笛卡尔乘积的联结数

本文给出了完全图与完全偶图的笛卡尔乘积的联结数计算公式,证明了如下定理;■     

星和完全等二部图联图的邻强边染色

对于1V（G）≥31的连通图G（V,E）,若缸正常边染色法满足相邻的边染色集合不同,则称该染色法为缸邻强边染色法,其最小的称为G的邻强边色数。本文用特殊的方法记图的染色,并得到了星和完全等二部图联图的邻强边色数。     

完全二部图全着色的构造

利用全着色矩阵给出完全二部图全着色的构造,该构造可以方便快捷对完全二部图进行全着色.     

完全二分图的生成树的个数

给出了生成子图的定义．证明了生成子图的构造定理和计数定理．提出了任意G（p,q）的生成树的计数方法和构造方法．介绍了完全二分图K3,3的生成树的计数和构造．     

在加权完全偶图中求2边最优匹配的算法

给出不完全最优匹配的定义,并提出在加权完全偶图中求2边最优匹配的算法,最后举例说明其应用.     

完全二部图k_(4,n)去掉两条边的交叉数

用km,n表示完全二部图,用k4,n\e1,e2表示完全二部图k4,n去掉两条边e1、e2。本文确定了K4,n\e1,e2的交叉数为z(4,n)-22n+2。K4,n\e1,e2。     

完全二部图的S(n)={Ki:1≤i≤n}-因子数

本文给出了路、圈、正则二部图的S^(n)={Ki：1≤i≤n)-因子数。     

二部图半群和完全二部图半群

讨论了二部图半群和完全二部图半群的一些性质,探讨了二部图半群与二部图、完全二部图半群与完全二部图的关系,给出了二部图半群的圈特征。     

完全二分图上星博弈的一个公式

给出了在完全二分图Kp,p上星博弈时一方成功数a2(K1,n)的定义:甲乙二人在完全二分图Kp,p上博弈,首先甲用绿色对Kp,p的一条边染色,接着乙用红色染Kp,p的另一条无色边,如此甲乙交替地对Kp,p的无色边进行着色.若甲在Kp,p上染成绿星K1,n,且乙在Kp,p上还没有染成红星K1,n,甲胜.否则甲负乙胜.甲能取胜的最小值p=p(n)称为K1,n的一方成功数,记成a2(K1,n).证明了a2(K1,5)=7.