图的联结数与分数[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,n)-临界消去图的孤立韧度条件

在通讯网络中,数据包可行分配问题可视为分数因子问题.孤立韧度是衡量网络易受攻击性的重要参数.研究了计算机网络中的一些理论问题,给出分数(a,b,n)-临界消去图的孤立韧度条件.     

圈和分数[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;n)-临界图

设G是一个图,a,b,n是正整数且1ab,n0. 定义了分数(a,b;n) 临界图,并给出了G是分数(a,b;n) 临界图的与孤立韧度有关的充分条件.     

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

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

二分图中最小度条件与[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]—覆盖图的邻域并条件

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

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

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

(a,b,C_k)-临界图

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

最小度和[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是一个图且a、b为非负整数,a≤ b。图G的一个[a ,b]-因子是图G的一个支撑子图H ,且满足对所有的 x ∈ V （G）,a ≤ dH （x）≤ b都成立。文章研究了最小度与[a ,b]因子之间的关系,证明了若δ（G）≥（a＋ b）n/（a＋2b）,那么G中总有[a ,b]-因子不包含给定独立集I。     

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

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

(a,b,k)-临界图的一个充分条件

给出了一个图是(a,b,k)-临界图的孤立韧度条件,并证明该结论在一定意义下是最好的。     

孤立韧度与（1,b,n）-临界图

设G是一个图且b,n是非负整数,b≥2,如果消去G的n个顶点剩下的图有[1,b]-因子,则称图G是（1,b,n）-临界图。本文出了图是（1,b,n）-临界图的孤立韧度条件。     

图存在分数［a,b］-因子的一个孤立韧度条件

给出了图的孤立韧度I(G)与分数［a,b］-因子存在性间的关系,证明了若δ(G)≥I(G)≥a-1+(a-1)／b,其中a、b均为整数,2≤a＜b,则图G有分数［a,b］-因子。进一步证明该结论在一定意义下是最好的,并且提出猜想当a=b时结论仍然成立。     

图的[a,b]因子

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

图的独立数与分数一致性

设G是一个顶点集为V（G）,最小度为δ（G）,独立数为α（G）的图, k≥2是整数。图G的支撑子图F称作是图G的分数k-因子,如果对于每一个x∈V（F）都有dhG（x）＝k。如果对于图G的每条边e,图G都有一个分数k-因子包含它而且同时有一个分数k-因子不包含它,则称图G为分数k一致图。证明了如果δ（ G）≥k＋2,且α（ G）≤4k（δ-k-1）（k＋1）2,则图G是一个分数k一致图。     

图有不含匹配的[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)=     

图的独立数与分数一致性

设G是一个顶点集为V(G),最小度为δ(G),独立数为α(G)的图,k≥2是整数。图G的支撑子图F称作是图G的分数k-因子,如果对于每一个x∈V(F)都有dh G(x)=k。如果对于图G的每条边e,图G都有一个分数k-因子包含它而且同时有一个分数k-因子不包含它,则称图G为分数k一致图。证明了如果δ(G)≥k+2,且α(G)≤4k(δ-k-1)/(k+1)2,则图G是一个分数k一致图。