孤立韧度与分数(a,b;n)-临界图

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

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

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

分数(g,f,n)-临界图的韧度条件的改进

讨论了分数(g,f,n)-临界图与韧度之间的关系,对于满足条件1≤a≤b和b≥(1+√(4n+5))/2的正整数a,b,n,证明了当图的韧度满足t(G)≥(b-1)(b+n+1)/a时,图G是分数(g,f,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时结论仍然成立。     

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

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

新框架下分数(g,f,n′,m)-临界消去图的领域并条件

若在图G中删除任意n′个顶点的剩余子图仍是分数(g,f,m)-消去图,则该图称为分数(g,f,n′,m)-临界消去图.给出在特定的函数框架下,分数(g,f,n′,m)-临界消去图的领域并条件.     

分数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]-因子临界图.     

边可消去图的[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相似文献   

图的孤立韧度与分数(g,f)-因子的存在性

讨论了孤立韧度与图的分数(g,f)-因子的存在性的关系,证明了当a≡b(mod2)且δ(G)和I(G)都不小于(a+b)2+2(b-a)4a,或者当a b(mod2),δ(G)和I(G)都不小于(a+b)2+42a(b-a)+1时,图G有分数(g,f)-因子。     

(a,b,Ck) 临界图

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

分数(g,f)-2-覆盖图和分数(g,f)-2-消去图

分别给出分数(g，f)-2-覆盖图和分数(g，f)-2-消去图的概念，以及一个图是分数(g，f)-2-覆盖图和分数(g，f)-2-消去图的若干充分条件．     

（g，f，k）临界图的一个充分必要条件

设G是-个简单图,g和f是两个定义在V（G）上的整数值函数,且对所有的x∈V（G）都满足g（x）≤f（X）．如果删除G的任何k个顶点后,图G的其余部分含有-个（g,f）因子,那么称图G为一个（g,f,k）-临界图．本文给出了-个图是（g,f,k）-临界图的-个充要条件,并对这些奈件的应用作了讨论。进-步,本文研究了（g,f,k）-临界图的性质．     

特殊框架下分数(f,n',m)-临界消去图的联结数条件

设G是一个图,若去掉G中的任意n'个顶点的剩余子图仍是分数(f,m)-消去图,则称G是一个分数(f,n',m)-临界消去图.给出在a,b都是偶数的情况下分数(f,n',m)-临界消去图的两个联结数条件,并对条件的最好性进行了分析.     

一类(n,m)-半群

给出了正则(n,m)-半群,逆(n,m)-半群,纯正(n,m)-半群的定义,并讨论了其基本性质,建立了(n,n-1)-半群上的Green定理,分别给出了(n,n-1)-半群是逆(n,n-1)-半群,纯正(n,n-1)-半群的充分必要条件.     

强(m,n)-凝聚环

文中引入强左(m,n)-凝聚环R(如果左R-模Rm的每个n-生成子模是(m,n)-表现),证明了在强(m,n)-凝聚环上,(P(m,n),I(m,n))和(F(m,n),C(m,n))是遗传余挠理论;每个左R-模是(m,n)-投射当且仅当每个(m,n)-内射左R-模是(m,n)-投射当且仅当每个(m,n)-内射左R-模存在有唯一映射性质的P(m,n)-覆盖。