迹为1 的n 扩张T C 结构矩阵*

本文证明了：如果Ａ是ｎ阶迹为１的ＴＣ结构矩阵，那么Ａ是ｎ－扩张的当且仅当Ａ满足（１）Ｄ＝Ｄ（Ｊｎ－Ａ）是传递有向图；（２）设ｉ是主对角线上元素为１的下标及Ｅ〈ｎ〉／｛ｉ｝，从顶点ｉ到Ｄ１＝Ｄ（Ｊｎ－１－Ａ「Ｅ」）中的每个顶点最多有一条弧连接。     

n-扩张图的度和与可迹性

研究了n-扩张图的度和与可迹性,利用度和证明了对于n-扩张图G且S(∈)V(G),如果σ3(S,G)≥(3)/(2)(p-2n)-4,则S在G中可迹,或c(S,G)≥p(S,G)-1.     

一个n-可扩图的局部交条件

设G是一个有偶数个顶点的连通图,α     

关于（1，f）－奇因子的一些新结果

设Ｇ是一个简单图，ｆ：Ｖ（Ｇ）→｛１，３，５，…｝，如果对Ｇ的任意ｎ对集Ｍ，Ｇ—Ｖ（Ｍ）有一个（１，ｆ）一奇因子，则称图Ｇ存在ｎ－可扩充的（１，ｆ）一奇因子．本文主要对ｎ－可扩充图成立的一些结果进行了改进，证明了这些结果在有ｎ－可扩充的（１，ｆ）一奇因子的困中也成立．     

分数n-可扩图的若干结果

如果图G中有n-匹配并且对任意一个n-匹配M，G中都有一个分数完美匹配f使得对于任意e∈M，f（e）=1成立，那么G被称为是分数n-可扩图．马英红等首先引出此概念，并给出分数n-可扩图和极大分数n-可扩图的刻画．本文分别刻画了分数n-可扩二部图和极小分数n-可扩图，研究了k-因子临界图和分数n-可扩图之间的关系并利用图的binding数和最小度给出了分数n-可扩图的两个充分条件．     

二分图对集的可扩性

设G是一个连通二分图,G=(X,Y;E),本文主要证明了当|X|=|Y|,若δ(G)≥2n+1(1≤n≤|X|2,n∈N),且对G的任两个距离3的顶点u,v有d(u)+d(v)≥|X|+2n时,G是2n-可扩充的     

k-正则图的可扩性质

设G是k正则（k-1）－边连通的简单图，F是G的一个边集且|F|≤k-1。本文证明了如下结论：如果G有完美匹配，则G－F也有完美匹配。于是，我们推出：如果G有完美匹配，则G是1－可扩图。