迹为1的n阶(0,1)—对称矩阵的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时。

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

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