首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 328 毫秒
1.
设G是一个n阶2连通图,整数a,b满足2≤a<b,g(x)和f(x)是定义在V(G)上的两个非负整数值函数,使得x∈V(G),满足a≤g(x)2-(a-1)(b-a)]/(a-1),[n>(a+b-3)(a+b-2)]/(a-1), 且max{dG(x) ,dG(y) }≥(b-1)n/(a+b-2)对G中任意两个不相邻的顶点x,y都成立。  相似文献   

2.
既是(g,f)-覆盖又是(g,f)-消去的图称为(g,f)-对等图.给出了有1-因子F的图是(g,f)-对等图、f-对等图的关于F的分支的若干充分条件,证明了如下定理:设G是一个图,F为G的1-因子,w(F)≥2且w(F)≡0(mod 2);g和f是定义在V(G)上的整数值函数并且对每个x∈V(G)都有g(x)≤f(x).若对F的每个分支C=xy,G-{x,y}是(g,f)-对等图,则G也是(g,f)-对等图.并指出定理中的条件在一定意义上是最好可能的.  相似文献   

3.
讨论了分数(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)-临界图。  相似文献   

4.
设G是一个图,并设h是定义在图G的边集E(G)上的一个函数,使对任意的e∈E(G),有h(e)∈[0,1]。令dhG(x)= x瘕?h(e),则称dhG(x)是G中顶点x的分数度。若h满足对任意的x∈V(G),有g(x)≤dhG(x)≤f(x),则称h是G的一个分数(g,f)-因子。一个图称为分数(g,f)-2-覆盖图,如果对图G中的任何两条边e1和e2,G都有一个分数(g,f)-因子h满足h(e1)=1和h(e2)。本文给出了一个图是分数(g,f) 2 覆盖图的充分必要条件。  相似文献   

5.
讨论了孤立韧度与图的分数(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)-因子。  相似文献   

6.
设图G=(X,Y,E)是二分图,g,f是定义在V(G)上的正整值函数,且对任意的x∈V(G)有g(x)<f(x),证明了:如果图G是(mg,mf-1)-图,M是G的任一含有m条边的对集,则存在图G的一个(g,f)-因子F,使F包含M任意给定的一条边,并且不包含其他的m-1条边;二分图G是(2m-1)-边连通的(mf)-图,则图G有一个f-因子包含任意给定的一条边,并且不包含任意其他的m-1条边.  相似文献   

7.
设G=(X,Y,E)是二分图,g,f是定义在V(G)上的正整数值函数,且对任意的x∈V(G)有g(x)<f(x).令G是(mg,mf-1)-图,证明了:①若,g(x)≥1,H是G的任一含有m条边的子图.则G有一个(g,,)-因子分解与H-正交.②若g(x)≥2,H是G的任一含有2m条边的子图,则G有一个(g,f)-因子分解与H2-正交.  相似文献   

8.
图的谱确定问题是图论中的一个重要问题,它是根据已知的特征值去确定图形,一般说来这是一件很困难的事.图论界的许多学者研究了一些特殊情形,主要涉及图的邻接谱(或图的Laplacian谱)的研究,其研究的一般途径是通过图的邻接矩阵(或Laplacian矩阵)表示,建立图的拓扑结构(特别是图的各种不变量).通过矩阵论,以及组合矩阵论中的经典结论,用于图的拓扑结构的研究.在已有文献的基础上研究了Cn1,n2,n3,n4图和Cp,q,s图的邻接谱问题,得到了不同构的Cn1,n2,n3,n4图及Cp,q,s图没有相同的邻接谱这个结论.  相似文献   

9.
A new trap mechanism has been proposed to generate H@C 60 . Buckyball excited by shaped laser pulse could have large Raman-active vibration mode A g (1), which enlarges and shrinks buckyball alternately, and raises and decreases the energy barrier repeatedly, forming a trap to capture the incoming H atom. In this trap mechanism, the A g (1) vibration mode is excited before the encapsulation process of H atom. Simulations of semiclassical electron-radiation-ion dynamics showed that the kinetic energy threshold for H atom in this mechanism was lowered from 17.51 eV to 10.51 eV, and successful encapsulation happened in the range from 10.51 eV to 15.55 eV.  相似文献   

10.
为了防治辽河流域(吉林省部分)的畜禽养殖对环境的污染,有必要先确定流域的畜禽养殖污染负荷及其环境效应。本研究利用排泄系数法的原理,估算了该流域各县、市的畜禽养殖污染物(包括COD、氨氮、总氮、总磷)的产生量、排放量和入河量,核算出了农田畜禽粪便负荷量、氮和磷的养分平衡率。结果表明:在4 种污染物中,COD的产生量、排放量、入河量所占比例均最大,其次是总氮,再次是总磷,氨氮所占比例最小。流域农田的畜禽粪便负荷量的平均值达52.7 t.hm-2.a-1,其中伊通县的农田畜禽粪便负荷量最高,达到了污染的程度。流域中双辽市、公主岭市和伊通县的氮养分平衡率和磷养分平衡率都大于1。因此,辽河流域(吉林省部分)的畜禽养殖已对环境产生一定危害,并存在明显的环境风险,尤以公主岭市、双辽市和伊通县更为突出。  相似文献   

11.
本文证明了矩阵乘积迹的两个不等式,即定理1和定理2。定理1给出m个方阵乘积迹的上界,这上界是这m个方阵的奇异值的函数。定理2给出m个半正定阵乘积迹的上界,这上界是这m个半正定阵幂迹的函数。  相似文献   

12.
本文解决的问题是,1°.找出了一个条件(*),它是将一个具行列式±1的n(>1)阶矩阵A表为k(1≤k≤n)个单对合矩阵之积的必要条件;2°。证明了对于特征为2的域F,条件(*)为具行列式为1的矩阵A表为不多于两个单对合矩阵之积的充要条件;3°。证明了当域F的阶为2时,条件(*)为A可表为个数不超过k的单对合矩阵之积的充要条件。  相似文献   

13.
设A∈D^nm,计算了加性复合矩阵Δk(A)的每个元素,进一步,讨论了一些特殊类型矩阵(如对角占优矩阵,H-矩阵,M-矩阵和α-对角占优矩阵)的加性复合矩阵的性质。  相似文献   

14.
给出r-循环矩阵的逆矩阵的初等算法,将文献[5]和[6]中的主要结果推广到r-循环矩阵。  相似文献   

15.
研究了加法幂等除半环上一类特殊的上三角矩阵的广义逆。利用数学归纳法,给出此类特殊的上三角矩阵的元素间的关系。在此基础上,证明了此类特殊的上三角矩阵类中每一个矩阵都是正则矩阵以及存在{2}-广义逆。  相似文献   

16.
把稳定环推广到理想上,从而讨论了具有稳定元的方块矩阵,得到了置换环上这类矩阵可对角化,进一步讨论了其它相关的稳定性问题.  相似文献   

17.
本文给出算子矩阵为Schatten p-类的充要条件,并讨论Schatten p-类缺项算子矩阵极小范数补问题.  相似文献   

18.
本文是文[1]、[2]的继续。我们讨论了次正定矩阵的判别法,给出了次正定矩阵的行列式的一个不等式。  相似文献   

19.
本文给出矩阵方程XMN—NMX=0(其中M,N为正定自共轭矩阵)的一般自共轭解,并由此得到不同于[2]中给出的加正定权的(3,4)-逆和(2,3,4)-逆的显式.  相似文献   

20.
引入对称矩阵的导出矩阵与次导出矩阵的概念,给出n阶对称矩阵与n阶反对称矩阵是可交换的两个等价条件。同时,利用导出矩阵和次导出矩阵的秩,对3阶对称矩阵进行分类,并且对每一种类型的3阶对称矩阵,求出与它可交换的所有3阶反对称矩阵。  相似文献   

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

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