首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 93 毫秒
1.
与任意图2-正交的(g,f)-因子分解   总被引:4,自引:0,他引:4  
设G是一个图,用V(G)和E(G)表示它的顶点集和边集,并设g(x)和f(x)是定义在V(G)上的两个整数值函数,且对每个x∈V(G),有4≤g(x)≤f(x),则图G的一个支撑子图F称为G的一个(g,f)-因子,如果对每个x∈V(G),有g(x)≤dF(x)≤f(x)。图G的(g,f)-因子分解是指E(G)能划分成边不交的(g,f)-因子,设F={F1,F2,…,Fm}和H分别是图G的因子分解和子图,若对所有1≤i≤m有|E(H)∩E(Fi)|=2,则称F和H2-正交。本文证明:若G是一个(mg m-1,mf-m 1)-图,H是G中任一有2m条边的子图,则G有一个(g,f)-因子分解与H2-正交。  相似文献   

2.
桂国祥 《江西科学》2013,31(3):306-309
设G是一个图,用V(G)和E(G)分别表示它的顶点集和边集,并设g(x)和f(x)分别是定义在V(G)上的非负整数值函数,且对每个x∈V(G)有g(x)相似文献   

3.
设G是一个二分的(mg+k,mf-k) 图,其中1≤k相似文献   

4.
设 G是一个图 ,用 V(G)和 E(G)表示它的顶点集和边集 ,并设 g(x)和 f (x)是定义在 V(G)上的两个整数值函数 ,且对任意的 x∈ V(G)有 0≤ g(x) 相似文献   

5.
设g和f分别是定义在图G的顶点集合V(G)上的两个整数值函数且对每个x∈V(G)有3≤g(x)≤f(x)。本文证明了:若G是一个(mg+k,mf-k)-图,其中1≤k相似文献   

6.
设g和f分别是定义在图G的顶点集合V(G)上的整数值函数,且对每个x∈V(G)有k-1≤g(x)<f(x).给出了(mg+m-1,mf-m+1)-图是随机(m,k)-正交的(g,f)-可因子化图的一个充分条件.  相似文献   

7.
设f是定义在图G的顶点集V(G)上的整数值函数,且对每个x∈V(G)有1≤f(x);证明了若G是一个(0,mf-m+1)-图,则对G中任意给定的2m-对集M,G有一个(0,f)一因子分解2-正交于。  相似文献   

8.
关于(g,f)-2-覆盖图和(g,f)-2-消去图   总被引:3,自引:0,他引:3  
设G是一个图,用V(G)和E(G)表示它的顶点集和边集,并设g和f是定义在V(G)上的两个整数值函数且g<f.图G的一个(g,f)-因子是G的一个支撑子图F使对任意的x∈V(G)有g(x)≤dF(x)≤f(x).如果过图G的任何两条边都有一个(g,f)-因子,则称图G是一个(g,f)-2-覆盖图.如果图G的任何两条边不属于它的一个(g,f)-因子,则称图G是一个(g,f)-2-消去图.分别给出了一个图是(g,f)-2-覆盖图和(g,f)-2-消去图的一个充分条件.  相似文献   

9.
设图G的顶点集为V(G),边集为E(G),g和f是定义在V(G)上的2个整值函数,满足对于一切x∈V(G),g(x)≤f(x).若G是一个(mg+rn,mf-rn)-图,1≤n<m,r≥2,且对于x∈V(G),有g(x)≥k≥1,则存在G的一个子图G′,使得G′具有一个(f,g)-因子(n,r)-正交于G的任意给定子图H,其中|E(H)|=nk.  相似文献   

10.
设G是一个图,用V(G)和E(G)表示顶点集和边集,并设g和f是定义在V(G)上的两个非负整数值函数且g〈f。图G的一个(g,f)-因子是G的一个支撑子图F使对任意的x∈V(G)有g(x)≤dF(x)≤f(x)。如果过图G的任何三条边都有一个(g,f)-因子,则称图G是一个(g,f)-3-覆盖图,本文给出了一个图是(g,f)-3-覆盖图的一个充分条件。  相似文献   

11.
引进了(K,L)-内射性和(K,L)-伪内射性,这里K和L分别是模范畴上短正合列类的子类和模范畴态射类的子类。然后对这样定义的广义内射性进行了不依赖于预根理论的讨论,并对伪内射性与伪投射性之间的关系作了讨论。  相似文献   

12.
证明了当2≤u≤7和u≥38时,存在区组大小为4和指数为2的不完全的完备Mendelsohn设计(4,2)-IPMD(v,u)的充要条件为v≥3u+1,其中(v,u)≠(20,6)。  相似文献   

13.
14.
15.
假定D是一个5-(v,k,2)设计,G是一个D的自同构群,并且G的基柱Soc(G)=PSL(2,2n).利用PSL(2,q)的子群作用于投影线上的轨道,证明了G不能旗传递的作用在非平凡的5-(v,k,2)设计上.这是旗传递t-设计的分类问题的一个结果.  相似文献   

16.
(La,Sr)(Co,Fe)O_3与(La,Sr)MnO_3阴极材料的表征与性能   总被引:1,自引:0,他引:1  
采用氨水沉淀法分别制备La0.6Sr0.4Co0.2Fe0.8O3-δ(LSCF)与La0.8Sr0.2MnO3-δ(LSM)两种阴极材料,并用X射线衍射(XRD)、场发射扫描电子显微镜(FESEM)和比表面积(BET)对所制备材料的结构、晶粒大小、形貌及比表面积进行表征.结果表明,LSCF和LSM前驱体分别在900℃和1200℃煅烧5h后产物均形成单一正交的钙钛矿结构,但LSCF具有较小的粒径和较大的比表面积.电化学性能测试结果表明,LSCF阴极比LSM阴极的过电位低,且LSCF为阴极单电池的输出功率较高.  相似文献   

17.
The Busemann function plays a very important role in studying topology and geometry of a complete Riemannian manifold. In this paper, the Busemann functions on the real classical domain of the first type and the Cartan domain of the fourth type in the explicit formulas are obtained.  相似文献   

18.
设G是一个(mg+(m-1)r,mf-(m-1)r)—图,且g(x)≥r-1,给出了G是随机(m,r)—正交的(g,f)—可因子化图的一个充分条件.  相似文献   

19.
李爱芹  王海棠 《科学技术与工程》2007,7(20):5199-52035212
令N(Z)表示正整数(整数)集,N(Z)的非空有限子集S的和图G (S)是图(S,E),其中uv∈E当且仅当u v∈S;一个图G称为(整)和图,若它同构于某个SN(Z)的和图,(整)和数σ(G)(ζ(G))是使得G∪nK1是(整)和图的非负整数n的最小值。模和图是取SZm\{0}且所有算术运算均取模m(≥│S│ 1)的和图。一个图G的模和数ρ(G)是使得G∪ρK1是模和图的孤立点数ρ的最小值。对图Kr,s-E(rK2)(s>r≥4且s≥6)。研究了它的(模,整)和数,文中确定了图K4,5-E(4K2)的(模,整)和数。  相似文献   

20.
讨论了(1,β) 几何在AG(3,q)中的全嵌入。证明了当q>2时,一个(1,q) 几何能够全嵌入在AG(3,q)中当且仅当它是一个线性表示T*2 (H)。  相似文献   

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

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