关于[a,b]—覆盖图的邻域并条件

本文给出了一个图是[a,b]-覆盖图的关于临域并的充分条件,得到下列结果:设1≤aaan b1,则图G是一个[a,b]-覆盖图。     

邻域并和[a,b]一对等图

证明了如下结论设1≤a<b是整数，G是n阶图且δ(G)≥a+1。     

图有不含匹配的[a,b]—因子的邻域条件

设G是一个n阶图 ,a和b是整数使得 1≤a 相似文献   

最小度和[a,b」——覆盖图

设 a≤ b是整数,G=(V(G),E(G))是一个图G的一个支撑子图F称为G的一个[a,b]—因子,若对任意的v∈V(G),有a≤d_F,(v)≤b.图G称为是[a,b]—覆盖图,若对G的每一条边,存在G的一个[a,b]）—因子包含它,本文给出了一个图是[a,b]—覆盖图的关于最小度的充分条件,证明了下列结果;设1≤an (a b)-2(bn-1)~(1/2)则G是一个[a,b]—覆盖图.     

关于图存在[a,b]-因子的邻域并条件的注记

设G是一个阶为n的图,a,b,k为正整数且1≤a〈b,2≤k≤[b／a],δ（G）为G的顶点的最小度．若δ（G）≥a,n≥（a＋b）（k（a＋b）-2）/b,且对V（G）的任意独立子集{x1,x2,…,xk}有｜NG（x1）∪NG（x2）∪…∪NG（xk）｜≥an／（a＋b）,则G存在[a,b]-因子．     

邻域并和[a,b]——消去图

本文给出了一个图是「ａ，ｂ」－消去图关于邻域并的充分条件。     

二分图中度条件与[a,b]-覆盖图

设G是一个图,用V(G)和E(G)表示它的顶点集和边集,并设g和f是定义在V(G)上的两个整数值函数且g相似文献   

图的[a,b]因子

设a≤b为非负整数,图G的一个支撑子图F称为G的一个[a,b],若对于任意v∈V(G),都有a≤dF(v)≤b.在文中,首先通过运用Hall定理,给出了一个图含有[a,b]的一个充分条件;其次,利用Lovasz定理,分析了图G的因子与非支撑子图的因子之间的关系,并由此得到了图G的极小因子的一个判定条件.     

图的邻域并和连通的[k,k+1]-因子

设G是阶为n的图.F是G的支撑子图且对所有的x∈V(G)都有k≤dF(x)≤k+1,则称F为G的[k,k+1]-因子.一个[k,k+1]-因子如果连通,则称为连通的[k,k+1]-因子.一个[k,k+1]-因子若包含一个哈密顿圈,则称为哈密顿[k,k+1]-因子.给出了图有哈密顿[k,k+1]-因子或连通的[k,k+1]-因子关于邻域并的若干新的充分条件.     

二分图中最小度条件与[a,b]-因子的存在性

设G=(X,Y;E)为二分图,其中|X|＝|Y|＝n.证明了:若n≥((a+b)2)/(b)-(a+b)/(b)且δ(G)≥(an)/(a+b),或δ(G)＞a+b+n-2bn+1,则G有[a,b]-因子.并且将说明,条件δ(G)≥(a)/(a+b)n为最好的;而当b＜n≤4b且bn+1为整数时,δ(G)＞a+b+n-2bn+1也是最好的.     

图有不含匹配的[a,b]-因子的邻域条件

设G是一个n阶图,a和b是整数使得1≤a＜b.设H是G的具有m条边的匹配,δ(G)是最小度.证明了若δ(G)≥a+1,n≥2(a+b)(a+b-1)/b,并且对G的任意两个不相邻的点x和y都有|NG(x)U NG(y)|≥an/(a+b)+2,则G有[a,b]-因子F使得E(H)nE(F)=     

邻域并和[A,B]—覆盖图

设ａ≤ｂ是整数，Ｇ＝（Ｖ（Ｇ），Ｅ（Ｇ）是一个图。Ｇ的一个支撑子图Ｆ称为Ｇ的一个［ａ，ｂ］－因子，若对任意的υ∈Ｖ（Ｇ）有ａ≤ｄＦ（υ）≤ｂ，图Ｇ称为是［ａ，ｂ］－覆盖图，若对Ｇ的每一条边，存在Ｇ的一个［ａ，ｂ］－因子包含它。本文给出了一个图的［ａ，ｂ］－覆盖图的关于领域并的充分条件，得到了下列结果：设１≤ａ〈ｂ是整数，Ｇ是一个阶为ｎ的图，最小度δ（Ｇ）≥α且ｎ≥２（ａ＋ｂ）（ａ＋ｂ－１）１／ｂ如     

边可消去图的[a,b]-因子的存在性

图G的孤立韧度定义为I(G)=min{|S|/i(G-S)|S■V(G),i(G-S)≥2},若G不是完全图;否则,令I(G)=|V(G)|-1.本文证明了:若G的最小度满足δ(G)≥a n以及孤立韧度I(G)≥a-1 (a 2n)/b,其中a,b,n都是非负整数且1≤a相似文献   

(a,b,C_k)-临界图

设G是一个图且a,b是非负整数,a≤b。给出了图G是(a,b,Ck)-临界图的一个充分必要条件,讨论了该条件的一些应用,研究了(a,b,Ck)-临界图与联结数的关系。     

圈和分数[a,b]-因子

设1≤a，a 2≤b是整数,设G是一个具有圈c的图，且其阶|G|≥(a b)(2a b 1)／b,当δ(G)≥a 2且max|dG(x)，dG(Y)|≥a|G|／(a b) 2对每一对G中不相邻的两点x和y都成立,那么G有一个分数[a，b]一因子F使得E(F)∩E(C)=Ф,这个度条件下的下界是紧的。作为推论，我们得到具有哈密顿圈C的图有一个[a，b]一因子F使得E(C)真包含E(F)的一个度条件。     

图的分数[a,b]-因子

研究图中任意一对不相邻接顶点的度和因子的关系,给出了图G有分数[a,b]-因子的充分条件．     

图的联结数与分数[a,b]-因子存在性

设G是一个简单无向图,G的联结数定义为bind(G)=min|NG(X)||X|:Ф≠X V(G),NG(X)≠V(G)研究了图的联结数bind(G)与图的分数[a,b]-因子之间的关系,给出了图有分数[a,b]-因子的若干充分条件.     

二分图中最小度条件与[a,b]—因子的存在性

Ｇ＝（Ｘ,Ｙ;Ｅ）为二侵略产,其中｜Ｘ｜＝｜Ｙ｜＝ｎ,证明了：若ｎ≥（ａ＋ｂ）＾２／ｂ－（ａ＋ｂ）／ｂ且δ（Ｇ）≥ａｎ／（ａ＋ｂ）,或δ（Ｇ）〉ａ＋ｂ＋ｎ－２√ｂｎ＋１,则Ｇ有「ａ,ｂ」－因子,并且将说明,条件δ（Ｇ）≥ａ／（ａ＋ｂ）ｎ为最好的;在当ｂ〈ｎ≤４ｂ且√ｂｎ＋ａ为整数时,δ（Ｇ）〉ａ＋ｂ＋ｎ－２√ｂｎ＋ａ也是最好的。     

最小度与[a,b]-k-对等图

设G=(V(G),E(G))是一个n阶图,1≤an+(a+b)-2■bn-2k+1,则G是[a,b]-k-对等图。推广了已有的结果。     

分数ID-[a,b]-因子临界图的最小度与独立数条件(英文)

对图G的每个独立集I,若G-I有分数[a,b]-因子,则G是分数ID-[a,b]-因子临界图.本文证明了若α(G)≤(4b(δ(G)-b+1))/((a+1)2+4b),则G是分数ID-[a,b]-因子临界图.