首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 78 毫秒
1.
具有与任意图正交的(g,f)-因子分解的子图   总被引:2,自引:0,他引:2  
设g和f分别是定义在图G的顶点集合V(G)上的整数位函数且对每个x∈V(G)有0≤g(x)≤f(x).证明了:若G是一个(mg+k,mf-k)-图,1≤k<m,H是G中一个给定的有k条边的子图,则G有一个子图L使得L有一个(g,f)-因子分解与H正交.  相似文献   

2.
图的(g,f)-因子分解   总被引:1,自引:0,他引:1  
设G是一个图,g(x)和f(x)是定义在图G的顶点集上的两个整数值函数且g≤f.图G的一个(g,f)-因子是G的一个支撑子图F使对任意的x∈V(F),有g(x)≤dF(x)≤f(x).如果图G的边集能划分为若干个边不相交的(g,f)-因子,则说图G是(g,f)-可因子化的.本文研究了图的(g,f)-可因子化的问题,给出了一个图G是(g,f)-可因子化的若干充分条件.  相似文献   

3.
图中具有某种性质的子图   总被引:1,自引:0,他引:1  
设g和f是定义在图G的顶点集合V(G)上的整数值函数且对每个x∈V(G)都有0≤g(x)≤f(x)且g(x)和f(x)为偶数。本文证明了:若G是一个(mg+k-1,mf-k+1)-图,1≤k≤m,H是G中一个给定的有k条边的子图,则G存在一个子图R使得R有一个(g,f)-因子分解与H正交。  相似文献   

4.
图的(g,f)-因子和因子分解   总被引:10,自引:0,他引:10  
刘桂真 《数学学报》1994,37(2):230-237
设G是一个图,g,f是定义在图G的顶点集上的两个整数值函数且图G的一个(g,f)-因子是G的一个支撑子图F使对任意的x∈V(F)有本文给出了一个图(g,f)-可因子化的若干充分条件和一个图是(g,f)-消去图的充分必要条件,并研究了这些条件的应用。  相似文献   

5.
图的(g,f)-因子和因子分解   总被引:17,自引:0,他引:17  
设G是一个图,g,f是定义在图G的顶点集上的两个整数值函数且图G的一个(g,f)-因子是G的一个支撑子图F使对任意的x∈V(F)有本文给出了一个图(g,f)-可因子化的若干充分条件和一个图是(g,f)-消去图的充分必要条件,并研究了这些条件的应用。  相似文献   

6.
新题征展(3)     
题组新编1.(1)设M={x|f(x)=0}、N={x|g(x)=0},则{x|f(x)·g(x)=0}为(  );(A)M (B)N (C)M∪N (D)以上都不对(2)设f(x)=x-1x+3,g(x)=x+3x-1,则集合{x|f(x)·g(x)=0}=  ;(3)设函数f(x)、g(x)的定义域依次是F、G,且M={x|f(x)=0}、N={x|g(x)=0},则{x|f(x)·g(x)=0}=  .2.(1)设m、k∈N,则Cnn+Cnn+1+Cnn+2+…+Cnn+k=  ;(2)求…  相似文献   

7.
图的分数κ-因子   总被引:6,自引:0,他引:6  
给定图G=(V,E).设a和b是两个非负整数.是一个函数.如果对所有的均成立,称 f为 G的一个分数[a,b]- 因子. a= b= κ时,称f为 G的一个分数 k=因子.本文给出了一个图有分数 k-因子的充分必要条件.  相似文献   

8.
设G是一个图,g和f是定义在图G的顶点集上的两个整数值函数且g<f.本文给出了过图的每条边有一个(g,f)-因子的新的简单的判断准则,并研究了它的应用。从而得到了一些关于图有(g,f)-因子的新的充分条件,推广了若干已有的结果.  相似文献   

9.
(mg+m—1,mf—m+1)—图的(g,f)—因子   总被引:8,自引:0,他引:8  
刘桂真  孙铮 《数学进展》1999,28(4):323-330
本文证明了(mg+m-1,mf-m+1)-图具有一些特殊的(g,f)-因子,从而推广到了关于(g,f)-覆盖图和(g,f)-消去图的有关结果,有助于进一步研究(mg+m-1,mf-m+1)-图的正交因子分解问题。  相似文献   

10.
图中的最大分数(0,f)-因子   总被引:2,自引:0,他引:2  
本语文给出了图的一个(0,f)因子是最大因子的特征,并得到了一个图有(g,f)-因子的充分条件,从而了关于分数对集和1-因子的有关结果。  相似文献   

11.
12.
引入了(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推广了已知的相关结论.  相似文献   

13.
14.
15.
随机(m,r)-正交的(g,f)-可因子化图   总被引:21,自引:0,他引:21  
引入(m,r)-正交(g,f)-因子分解的概念,证明了若G是(mg (m-1)r,mf-(m-1)r)-图,则(i)当g≥r时.G是随机(m,r)-正交的(g,f)-可因子化图;(ii)对G的任一有mr条边的星H,G的(g,f)因子分解与H随机(m,r)-正交。  相似文献   

16.
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.  相似文献   

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

19.
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.  相似文献   

20.
In 2.1 it is established that there is a one-to-one correspondence between (v, k, )-graphs and polarities, with no absolute points, of (v, k, )-designs. This is used to show that the parameters of a (v, k, )-graph are of the form ((s/a)((s + a)2–1), s(s+a), sa) where s and a are positive integers with a dividing s(s2–1) (Theorem 3.4) but strictly less than s(s2–1) (Proposition 4.3). Some consequences of this parametrization are discussed and in particular, it is shown that for fixed 2 there are only finitely many non-isomorphic (v, k, )-graphs. In 4. it is shown that (v, k, )-graphs can also be constructed using polarities, with all points absolute, of certain designs. In 5. isomorphisms and automorphisms of graphs and designs are discussed. Many examples of (v, k, )-graphs, including some apparently new ones, are given.Dedicated to Peter Dembowski, 28 January 1971  相似文献   

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

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