首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 703 毫秒
1.
设G是一个图,F是G的一个完全因子且ω(F)≥2,g和f是定义在V(G)上的两个整数值函数且对所有的x∈V(G)有0≤g(x)〈f(x).证明了若对F的每个分支C,G—V(C)是(g,f)-消去图,则G本身也是(g,f)-消去图.  相似文献   

2.
设G是一个图,F是G的一个完全因子且ω(F)≥2,g和f是定义在V(G)上的两个整数值函数且对所有的x∈V(G)有0≤g(x)  相似文献   

3.
若对图G的任何k条边,G有一个(g,f)-因子含它并且有另一个(g,f)-因子不含它,则称图G是(g,f)-k-对等图。本文证明了以下结论:设0相似文献   

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

5.
设G是一个图,g和f是定义在V(G)上的两个整数函数且对每个x∈V(G)有g≤f.本文证明了如下结果设k是一个正整数,G是一个(mg+nk,mf-nk)-图,其中1≤n<m,H是G的任意一个有nk条边的子图.若对每个x∈V(G)有g≥k,则G中存在子图R,R具有(g,f)-因子分解与H(n,k)-正交.  相似文献   

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

7.
(0,mf-m+1)-图的正交(0,f)-因子分解   总被引:1,自引:0,他引:1  
设G是一个图,是定义在V(G)上的整数值函数且对A↓∈V(G)有f(x)≥2k.设H1,H2,…,Hk是G的k个顶点不相交的子图,且|E(Hi)|=m,1≤i≤k.证明了每个(0,mf-m+1)-图G有一个(0,f)-因子分解正交于Hi(i=1,2,…,k).  相似文献   

8.
设G是一个图,用V(G)和E(G)表示它的顶点集和边集,并设g和f是定义在V(G)上的两个整数值函数且对每个x∈V(G)有0≤g(x)≤f(x),如果对每个x∈V(G)有g(x)≤dF(x)≤f(x),则图G的一个支撑子图F称为G的一个(g,f)-因子.如果过G的任何两条边存在一个(g,f)-因子,则一个二分图G称为一个(g,f)-2-覆盖的二分图.本文给出了一个二分图是(g,f)-2-覆盖的二分图的一个充要条件.  相似文献   

9.
设G是一个图,用V(G)和E(G)表示它的顶点集和边集,并设g和f是定义在V(G)上的两个整数值函数且对每个x∈V(G)有0≤g(x)≤f(x),如果对每个x∈V(G)有g(x)≤dF(x)≤f(x),则图G的一个支撑子图F称为G的一个(g,f)-因子。如果过G的任何两条边存在一个(g,f)-因子,则一个二分图G称为一个(g,f)-2-覆盖的二分图。本文给出了一个二分图是(g,f)-2-覆盖的二分图的一个充要条件。  相似文献   

10.
设g和f是定义在图G的顶点集合V(G)上的两个整数值函数.本文证明了如下结果设r是一个正整数,G是一个(mg+(m-1)r,mf)-图,1≤r≤m-1,且图中没有次数为mf的顶点.若对每个x∈V(G)均有g(x)≥r,H是G的有mr条边的子图,则G有(g,f)-因子分解与H(m,r)-正交.  相似文献   

11.
(mg+m-1,mf-m+1)-图的(g,f)-因子   总被引:1,自引:0,他引:1  
讨论了(mg m-1,mf-m 1)-图的(g,f)-因子问题,推广了图的因子理论,改进了一些结论,有助于进一步研究(mg m-1,mf-m 1)-图的(g,f)-因子问题。  相似文献   

12.
王娜儿 《中国水运》2007,5(5):239-240
本文给出了具有k个分支n阶无向图G(n,k∈N给定)在每个分支必须是完全图的条件下其边数的最大值和最小值,从而拓展了文献1的定理8-8.  相似文献   

13.
利用 Man&#225;sevich-Mawhin 连续定理研究一类二阶 p-Laplacian 方程(p(x'))'= f(t,x,x')- e(t)周期解的存在与唯一性,在非线性项 f = g + h 分别满足一定增长性的条件下,得到了一个新的周期解存在唯一性定理。  相似文献   

14.
用密度泛函理论(Density Functional Theory,DFT)的杂化密度泛函B3LYP方法在6311+g基组水平上对MgxNiy(x+y≤5)团簇各种可能的构型进行几何结构优化,预测了各团簇的基态结构,并对其电子结构和能量特性等性质进行了理论研究.结果表明:Mg,Ni原子的掺杂使主团簇的基态结构和对称性发生了明显改变,而且Ni原子成键数越多的团簇结构越稳定;在Mg和Ni相互作用形成合金团簇的过程中,发生原子间的电荷转移,使得合金团簇中大多数Mg原子带正电荷M原子带负电荷,而且Ni原子的电荷调节能力较强,容易与其它体系相互作用而形成新的合金材料;从能隙和自然键轨道(Natural Bonding Orbits,NBO)分析显示,MgNi2团簇较稳定,Mg2Ni3团簇具有很好的化学活性.  相似文献   

15.
分析并提出了某型炮兵营指挥控制系统效能评估的指标体系,利用模糊综合评判的方法,定性与定量分析相结合,对该系统效能进行了静态评估,具有一定参考价值。  相似文献   

16.
蔡春 《中国修船》2008,21(3):14-17
文章综合分析了现阶段船舶柴油机有效减少NOx排放的选择性催化还原技术、燃料水乳化法、水直喷法、喷射时间控制法,并重点阐述了空气加湿技术的原理和特点。  相似文献   

17.
三维图解法根据螺旋桨水动力特性的数学模型为运动状态参数的二元函数,用数据作图软件得到三维图,实现船-机-桨工况配合特性的可视化分析,是原有平面图解法的拓展.文章以实例说明该方法在稳定配合和过渡配合分析中的应用.  相似文献   

18.
针对一类以控制力矩陀螺(CMG)为姿态控制执行机构的水下航行体,考虑到其大角度机动时姿态描述矩阵可能会出现奇异的问题,建立了与其相适应的运动模型.首先,通过引入四元数来建立运动学方程,并给出四元数与欧拉角之间的关系.随后,在建立动力学方程时,将水下航行体视为由水下航行体和CMG组成的多刚体系统,并使用四元数来代替动力学方程中的欧拉角项.最后,使用龙格库塔法对所建立的模型进行仿真.仿真结果表明,所建立的模型能有效避免使用欧拉角方法建立模型时所产生的奇异问题.  相似文献   

19.
随着计算机和信号处理等技术的日益发展,声纳系统日益复杂,测试性技术越来越受到重视和发展。测试性要求和指标已经独立与可靠性、维修型、保障性和安全性一起列入声纳系统研制要求,并要求从系统设计之初就开展测试性设计。论文给出一些声纳系统测试性的设计思路,原则和方法。通过不断引入机内测试设备(BIT)、自动测试设备(ATE)、综合诊断、故障预测与健康管理(PHM)等新技术的理论和方法,测试性设计必将进一步提高声纳系统战备完好性,降低维修保障费用。  相似文献   

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

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