共查询到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
汪长平 《高校应用数学学报(A辑)》1999,14(4):485-488
设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
设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.
7.
8.
刘桂真 《数学物理学报(A辑)》1994,(3)
设G是一个图,g和f是定义在图G的顶点集上的两个整数值函数且g<f.本文给出了过图的每条边有一个(g,f)-因子的新的简单的判断准则,并研究了它的应用。从而得到了一些关于图有(g,f)-因子的新的充分条件,推广了若干已有的结果. 相似文献
9.
(mg+m—1,mf—m+1)—图的(g,f)—因子 总被引:8,自引:0,他引:8
本文证明了(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.
Liang-yun Zhang 《Siberian Mathematical Journal》2006,47(4):767-778
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.
Dr. Arunas Rudvalis 《Mathematische Zeitschrift》1971,120(3):224-230
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 相似文献