MIMUMUM DEGREE AND BINDING NUMBER FOR k-FACTORS WITH PRESCRIBED PROPERTIES

Let integer k≥1, G be a graph of order n,n≥max {4k - 6, 4} and kn=0 (mod 2). Assume that the binding number of G is more than 2-2/n or the minimum degree of G is more than n/2. We prove that (i) G hasa k-fartor that contains a given edge; (ii) G has a k-factor that does not contain a given edge.     

具有给定性质的(g,f)因子

本文考虑的图 G 均为无环边的有限图.文中未定义的符号及术语均引自[1].对S,T(?)V(G),使得 S∩T=(?),我们用 E_G(S,T)表示 G 的端点分别包含在 S 及 T 中的边的集合.记 e_G(S,T)=|E_G(S,T)|.     

关于图因子的邻集条件

设F为图G的一个支撑子图.如果对所有x∈V(G),有d_F(x)∈{1,3,…,2n-1),则称F为G的一个(1,3,…,2n-1)一因子;如果对所有x∈V(G),有d_F(x)=k,则称F为G的一个k-因子.本文以图的顶点邻集对一个图具有包含任一条给定边的{1,3,…,2n-1)-因子和k-因子分别给出了充分条件.     

具有给定性质的奇偶因子

设G是一个图，g和f是定义在V（G）上的一整值函数且满足对于所有x∈V(G)均有g(x)≤f(x)以及g(x)≡f(x)(mod2)。称G的生成子图F为一个(g,g 2,…,f)－因子，如果对于一切x∈V(G)有degF(x)∈｛g(x),g(x) 2,…,f(x)｝，当g(x)＝1时（对于所有x∈V(G)，这样的因子称为（1，f）－奇因子。本文给出了一个图G具有（g,g 2,…,f)－因子和包含G中任意给定一条边的（1，f）－因子的充要条件，并据此，得到了一些有趣的结果。     

关于图的d-亏数对集的若干结果

图G的恰饱和|V(G)|-d个顶点的对集称为G的d-亏数对集。本文给出若干有关d-亏数对集的结果,其中推广或充实了Bernstein定理,Lov(?)sz的定理及Las Vergnas的定理。     

EXTENSIONS OF SOME THEOREMS ON 1-FACTORS

Let G be a graph and n be a positive integer. A spanning subgraph F of G is called a {1, 3, …, 2n-1} -factor if d_F(x)∈{1, 3, …, 2n-1} for all x∈ V(G). Here we give several results on {1, 3, …, 2n-1} -factors, which are the extensions of some theorems on 1-factors given by Las Vergnas, Sumner and others.     

具有给定性质的f—星因子

Berge与Las Vergnas[1]对一个图存在f-星因子(f≥2)给出了判别准则。本文对一个图存在包含一条任意边的f-星因子(f≥2)给出了充分条件,并证明了这充分条件在某种意义上是最好的。由此我们导出了一个图存在{K_(1,1)K_(1,2)}一因子包含一条任意边的充要条件。进一步,我们还对一个图G给出了另一个充分条件使得G的每条边包含在一个f-星因子中但不包含在所有的f-星因子中。