首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 78 毫秒
1.
与任意图正交的(g,f)-因子分解   总被引:7,自引:0,他引:7       下载免费PDF全文
李国君  刘桂真 《中国科学A辑》1997,40(12):1083-1088
设g和f分别是定义在图G的顶点集合V( G)上的整数值函数且对每个x∈V(G)有 0≤g(x)≤f(x).证明了:若G是一个( mg+m-1,mf- m+1)-图,H是G中一个给定的有m条边的子图,则G有一个(g,f)-因子分解与H正交.  相似文献   

2.
设G是一个图,具有顶点集V(G)和边集E(G).设g和f是定义在V(G)上的整数值函数且对每个x∈y(G)有g(x)≤f(x).本文证明了如下的结果:若G是一个(mg+kr,mf-kr)一图,且对每个x∈V(G)有g(x)≥r-1,H和G的任意给定的有kr条边的子图,则G中含有一个子图R,使R有(g,f)-因子分解r-正交于H,其中m,k和r是正整数且k〈m.  相似文献   

3.
李国君  刘桂真 《数学学报》2003,46(4):715-728
设G是一个图,具有顶点集合V(G)和边集合E(G).设g和f是定义在V(G)上的整数值函数,使对每个x∈V(G),有g(x)≤f(x).图G的一个(g,f)-因子是G的一个支撑子图H,使对每个x∈V(G),有g(x)≤d_H(x)≤f(x).G的一个(g,f)-因子分解是E(G)的边不相交的(g,g)-因子的一个划分.设F={F-1,F_2,…,F_m}为G的一个因子分解,H是G的一个有mr条边的子图.如果每个F_i恰好与H有r条公共边,1≤i≤m,则称Fr-正交于H.本文证明每个(mg+kr,mf-kr)-图含有一个子图R,使R有(g,f)-因子分解r-正交于任意给定的有kr条边的子图,其中m,k和r为正整数且k相似文献   

4.
与星正交的(g,f)-因子分解   总被引:1,自引:0,他引:1       下载免费PDF全文
刘桂真 《中国科学A辑》1995,38(4):367-373
设g和f分别是定义在图G的顶点集合V(G)上的整数值函数且对每个x∈V(G)有0≤g(x)≤f(x),证明了若G是一个(mg+m-1,mf-m+1)-图,则对G中任意一个给定的有m条边的星H,G有一个(g,f)-因子分解与H正交.  相似文献   

5.
设m,k和r为正整数,且使l≤k<m.设G是一个具有顶点集合V(G)和边集合E(G)的图,并设g和f是定义在V(G)上的使对每个x∈V(G)有r≤g(x)≤f(x)的整数值函数.设H1,H2,…,Hr是G的r个顶点不相交的子图且|E(Hi)|=k,1≤i≤r.本文证明了每个(mg+k,mf-k)-图有k个边不相交的(g,f)-因子正交于Hi,1≤i≤r.  相似文献   

6.
证明了若G是一个(0,mf-m+1)-图,则对其中任意给定的2m-星K1,2m,G有一个(0,f)-因子分解2-正交于K1,2m.  相似文献   

7.
图中具有正交(g,f)因子分解的子图   总被引:1,自引:0,他引:1  
设G是一个 (mg +k ,mf -k) -图 (1≤k 相似文献   

8.
关于图中子图的(n,k)—正交因子分解   总被引:1,自引:0,他引:1  
李建湘 《数学研究》2001,34(4):339-344
设G是一个具有顶点集V(G)和边集E(G)的图. 设g和f是定义在V(G)上的两个整数值函数,使得g(x)f(x)对所有的点x∈V(G)都成立.如果G是一个(mg+n,mf-n)-图,1n<m2k,且g(x)2k-1对所有的点x∈V(G)都成立,则对任意给定具有|E(H)|=nk边的G的子图H,存在G的一个子图G′使G′有一个(g,f)-因子分解(n,k)-正交H.  相似文献   

9.
一个图称为分数(g,f,m)-消去图若删除任意m条边后的剩余子图依然存在分数(g,f)-因子.本文证明若图G的阶为n,1≤a≤g(x)≤f(x)-Δ≤b-Δ对任意顶点x∈V(G)成立,δ(G)≥(b-Δ)(b+1)/a+2m,n≥(a+b)(2(a+b)+2m-1)/(a+Δ),且|N_G(x_1)∪N_G(x_2)|≥(b-Δ)n/(a+b),对任意不相邻顶点x_1和x_2都成立,则G是分数(g,f,m)-消去图.这个领域并条件在一定程度上是最好的.  相似文献   

10.
肖岚  刘岩 《运筹学学报》2012,16(3):132-138
设G是一个简单图, f是定义在V(G)上的整数值函数,且m是大于等于2的整数. 讨论(0, mf-k+1)-图G的正交因子分解, 并且证明了对任意的1≤k≤m, (0, mf-k+1)-图G中存在着一个子图R, 使得R有一个(0,f)-因子分解正交于图G中的任意一个k-子图H.  相似文献   

11.
12.
13.
引入了(I,K)-(m,n)-内射环的概念,给出了(I,K)-(m,n)-内射环的等价刻划.讨论了(I,K)-(m,n)-内射环与(I,K)-(m,1)-内射环之间的关系及左(I,K)-(m,n)-内射环和右(I,K)-(m,n)-内射环的关系.证明了R是右(I,K)-(m,n)-内射环当且仅当如果z=(m1,m2,…,mn)∈Kn且A∈Im×n,rR(A)∈rRn(z),则存在y∈Km,使得z=yA推广了已知的相关结论.  相似文献   

14.
15.
It is known that a ring R is left Noetherian if and only if every left R-module has an injective (pre)cover. We show that (1) if R is a right n-coherent ring, then every right R-module has an (n, d)-injective (pre)cover; (2) if R is a ring such that every (n, 0)-injective right R-module is n-pure extending, and if every right R-module has an (n, 0)-injective cover, then R is right n-coherent. As applications of these results, we give some characterizations of (n, d)-rings, von Neumann regular rings and semisimple rings.  相似文献   

16.
17.
本文给出了一类带有边连通度限制的(mg,mf)-图有一个(g,f)因子含任一给定的边且不含其它任意给定的m-1条边的一个充分必要条件,并使(1)中结果成为本文定理的推论。  相似文献   

18.
Given an (H,R)-Lie coalgebra Γ, we construct (H,R T )-Lie coalgebra ΓT through a right cocycle T, where (H,R) is a triangular Hopf algebra, and prove that there exists a bijection between the set of (H,R)-Lie coalgebras and the set of ordinary Lie coalgebras. We also show that if (L, [, ], Δ, R) is an (H,R)-Lie bialgebra of an ordinary Lie algebra then (L T , [, ], ΔT, R T ) is an (H,R T )-Lie bialgebra of an ordinary Lie algebra.  相似文献   

19.
20.
该文定义了(f,τ) -相容Hopf代数对(B,H),利用这样的对(B,H),给出了左H -余模范畴HM的一个辫子张量子范畴,从而得到一个量子Yang-Baxter算子,并且通过扭曲Hopf代数$B$的乘法,构造出Yetter-Drinfeld范畴中HHYD的Hopf代数.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号