边矩阵K′2n+1的K+1-边着色与循环赛的安排

为了让一个2n＋1阶的完全图K2n＋1变成一个可用于循环赛安排的循环赛图K2n＋1^（i）给出了边矩阵和循环赛图的定义。提出了利用边矩阵K′2n＋1的K＋1—边处色求解完全图K2n＋1的K＋1个完备匹配的Mi的算法。介绍了循环赛图K13^（i），K15^（i），…，K32^（i）的构造结果及其应用。     

边色临界图的1-因子和几乎1-因子的存在性

根据Vizing邻接引理和关于临界图的独立数的一个结论,利用图的1-因子和几乎1-因子存在的充要条件,采用结构图论的方法证明了：1）若G是2n阶△～临界图,且△≥n,δ≥n-2,则G存在1-因子;2）若G是2n＋1阶△-临界图,且△≥n＋1,δ≥n-2,则G存在几乎卜因子．     

K*m,n的P(→)2k--因子分解

给出了完全二部对称有向图K*m,n存在P(→)2k-因子分解的充分必要条件为m=n≡0(mod k(2k-1)).     

完全数问题的探讨

利用数的标准分解式给出了一个数为完全数的必要条件，以及若奇完全数存在，则α为（4n＋1）^4k＋1 α1^2形式的数，其中4n＋1为素数，且α1不含4n＋1型的素因子．     

无爪图中的邻集交和Hamilton性质

本文证明了如下结果：设G是n阶2连通无爪较,K为连通度,若对G中每一个阶为K＋1的独立集S,存在u,v∈S,有|N(u)|≥（n-2k)/4,则G是Hamilton图。     

m≡0(mod8)时完全二部图Kn,n的循环m-圈分解

研究完全二部图Kn,n的循环m-圈分解的存在性问题．利用差的方法构造完全二部图Kn,n的循环m-圈分解的初始圈．对于m≡0（mod8）且m≥8这种情况,证明当n≡0,m／2,m,3m／2（mod2m）时完全二部图Kn,n存在循环m-圈分解;对于m≡0（mod8）,m≥8且m／4无平方因子这种情况,证明了完全二部图Kn,n存在循环m-圈分解的充分必要条件是n≡0,m／2（modm）．     

循环赛图Kv(I)与完备匹配Mi的算法

给出了边矩阵和循环赛图的定义.为K2n 1的2n 1个对集的划分,提出了完全图K2n 1或边矩阵K′2n 1的△(G) 1-边着色法和平行线法.为K2n的2n个完备匹配的划分,提出了顶点序号的排序法.介绍了循环赛图的构造过程.讨论了循环赛图及完备匹配的计数问题.     

边色临界图的1-因子和几乎1-因子的存在性

根据Vizing邻接引理和关于临界图和二分图的3个结论,利用图的1-因子和几乎1-因子存在的充要条件,采用结构图论的方法证明了:1)若G是2n阶临界图,且δ(G)≥n-3,则G存在1-因子;2)若G是2n+1阶临界图,且δ(G)≥n-4,则G存在几乎1-因子.     

关于图的(g,f)-因子分解的若干结果

对目前关于图的因子分解研究中的3个问题进行了讨论,得到了以下结果(1)设Z= {x∈V(G) dG(x) - mg(x)≤t(x), 或mf(x) - dG(x)≤t(x);t (x) = f (x)– g (x) > 0}.当Z≠SymbolFCp时,g和f可以不全为偶数,能使(mg, mf)-图有(g, f)-因子分解.(2)G是具有2n个顶点的m-正则图,m ≥n.若(P1,P2,…,Pr)是m的一个划分,则G的边集E(G)能划分成r个部分E1,E2,…,Er,使G[Ei]是G的Pi-因子,其中Pi ≡ 0 (mod 2),I= 2,…, r;P1 ≡m (mod 2).(3)G是具有2n个顶点的m-正则图,m≥n.若G不含有K3,则G有1-因子分解.     

K_(m,n)~*的(?)_(2k)——因子分解

给出了完全二部对称有向图K_(m,n)~*存在—因子分解的充分必要条件为m=n≡0(mod k(2k-1))。     

二分图中存在哈密顿[k,k+1]因子的条件

主要研究在均衡二分图G中哈密顿[k，k＋1]因子的存在性．根据图论中因子和度的理论，针对均衡二分图，研究图G的阶、最小度、顶点之间距离三者之间的关系．通过对每一对距离为2的顶点度的限制，分情况讨论并给出图G存在包含哈密顿圈C的[k，k＋1]因子的充分条件．如果G的每一对距离为2的顶点u，v口有max{dG（u），dG（v）}≥n/4＋2，则对G的任意哈密顿圈C，G有[k，k＋1]因子包含圈C．在很大程度上改进了已有的包含哈密顿圈C的度的条件，进一步完善了包含哈密顿圈C的因子理论，算例表明此结论的有效性．     

完全偶图的P2p——分解

利用图论中关于偶图的一个结论"Ks,s是1-可因子分解的"构造出当Km,m有一个P2p--分解时,Kms,ms也有一个P2p--分解(当s是正整数).进一步我们还证明了Km,n有一个P2p--分解,当且仅当|＞m=n,‖＞m≡0(modp(2p-1)).     

Km,n^＊的P2k—因子分解

给出了完全二部对称有向图Km,n^*，存在P2k-因子分解的充分必要条件为m=n≡0（mod k(2k-1)).     

图的2-下交[O,k_j]_1~m-因子分解

在[0,k1 … km-m 1]-图的正交[0,kj]1m-因子分解问题的基础上,讨论了[0,k1 … km-m 1]-图的2-正交[0,kj]1m-因子分解问题,并给出了该问题的一个充分条件.     

n阶完全图的二染色问题

对七阶完全图的二染色问题进行了初步讨论,得出了一些关于同色三角形个数的结论,并在n阶完全图上做了简单的推广。     

大规模带状线性方程组的追赶法

利用五对角线性方程组的追赶法思想矩阵LU分解的方法,推导出任意带宽的大规模带状线性方程组的追赶法.理论推导表明：对于带宽为2t＋1的n阶带状线性方程组,该算法的运算量级为O（[2t2＋5t＋3]n）,存储量级为O[2（t＋1）n].数值实验表明：该算法比其他一些算法有明显的速度和内存优势.这极大地提高了解线性方程的速度.     

基于连分式分解的1/2^n阶模拟分抗逼近电路设计

应用连分式理论设计1/2n阶模拟分抗逼近电路。基于分数阶微积分理论,推导理想模拟分抗的网络函数。对1/2阶理想分抗的网络函数进行连分式分解,得到相应模拟分抗逼近电路的网络函数,并将其推广到1/2n阶。采用无源RC器件设计电路的具体结构,并通过multisim10仿真。实验结果证明,由连分式分解理论设计的1/2n阶分抗逼近电路具有良好的幅频响应和相频响应,能有效地逼近理想分抗。     

一类特殊五阶图与n个孤立顶点的联图的交叉数

图的交叉数是图的一个重要参数,1983年Garey和Johnson证明了确定图的交叉数问题是一个NP-完全问题.令H为一个简单五阶图,H_n是图H与n个孤立顶点的联图.当n=1,2,3,4,5且p=1或2时,若都有Cr(H_n)≥Z(5,n)+p[n/2]+Cr(E(H)),则当n 5时,也成立Cr(Hn)≥Z(5,n)+p[n/2]+Cr(E(H)).     

图的2-正交[0,kj]m1-因子分解

在[0，k1 … km-m 1]-图的正交[0，kj]1^m-因子分解问题的基础上，讨论了[0，k1 … km-m 1]-图的2-正交[0，kj]1^m-因子分解问题，并给出了该问题的一个充分条件。     

完备n等分图具有同构因子的充分条件

本文讨论了完备n等分图具有同构因子的条件,并采用了直观易懂的矩形数表右进法,证明了完备n等分图K(A_1,A_2,…,A_n)具有同构因子的充分条件。