首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 296 毫秒
1.
分数覆盖图     
设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-覆盖图的充分必要条件.  相似文献   

2.
分数覆盖图     
设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-覆盖图的充分必要条件。  相似文献   

3.
设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)-消去图.  相似文献   

4.
设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-覆盖的二分图的一个充要条件.  相似文献   

5.
设G是一个图,F是G的一个完全因子且ω(F)≥2,g和f是定义在V(G)上的两个整数值函数,且对所有的x∈V(G)有0≤g(x)〈f(x).本文证明:若对F的每个分支C,G—V(C)是(g,f,k)-临界图,则G本身也是(g,f,k)-临界图.  相似文献   

6.
设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-覆盖的二分图的一个充要条件。  相似文献   

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

8.
设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)-正交.  相似文献   

9.
设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)-正交.  相似文献   

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

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

13.
(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)-因子问题。  相似文献   

14.
1油品密度 密度是指单位体积内所含物质的质量,其单位为g/cm^2或kg/L。  相似文献   

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

16.
介绍了复平面上Newton迭代函数的Julia集的定义,借助计算机迭代制图及理论方法讨论了复平面上4次复多项式f(z)=z  相似文献   

17.
本文给出了在静液压力作用下,相交球壳与有加强圆形切口球壳的应力计算方法。 对于相交球壳的应力计算,从球面扁壳方程出发,利用Thomson函数求得了球面扁壳方程的解,借助Thomson函数的多项式逼近式,给出了数值计算结果。 对于有孔球壳的应力计算,基于挠度函数ω=ω_o~β(-2)的近似简化假定,导出了球面扁壳方程的解。然后,再利用连接条件和球壳的变分方程式,确定解中的待定常数。与现有理论值及试验值的比较,结果令人满意。  相似文献   

18.
讨论了B样条基函数的特性,在此基础上证明了基于B样条隶属函数的层次模糊系统(HBFS)是全局逼近器这一重要结论.同时,根据基于B样条隶属函数的层次模糊系统与多子波神经网络在逼近问题上的等价性,对于多子波神经网络是否为全局逼近器这一问题给出了一种全新的证明方法.  相似文献   

19.
在许多领域中,常需要解下列形状的线性方程组ABTB-Dxy=fg其中,A∈Rn×n,B∈Rm×n,D∈Rm×m,且A、D对称非负定.本文讨论此种特殊方程组的可解性及有唯一解的充分必要条件,并通过A、B、D、f、g表示出来.  相似文献   

20.
《水道港口》2019,(5):620-626
采集了天津港南疆港区4个原油储罐的沉积水,通过成分分析,发现沉积水所含离子种类较多,这是因为港区储罐货源及货种的复杂性所致。为考察Cl~-、SO_4~(2-)对腐蚀速率的影响,配置了模拟沉积水,设置了浓度梯度,利用Q235B钢作为腐蚀材质,开展了周期为24 h、48 h、72 h、96 h、120 h、144 h和168 h的静态挂片试验,研究显示Cl~-浓度为5 g/L时、SO_4~(2-)浓度为2 g/L时,随着试验时间的变化,腐蚀速率变化幅度最大;在不同的Cl~-、SO_4~(2-)浓度下,随着试验时间的变化,腐蚀速率的变化趋势不同;试验时间为120 h和144 h时,随着Cl~-浓度的变化,腐蚀速率变化幅度较大,试验时间为24 h、48 h和72 h时,随着SO_4~(2-)浓度的变化,腐蚀速率变化幅度较大;当试验时间不同时,随着Cl~-、SO_4~(2-)浓度的变化,腐蚀速率的变化趋势有一定规律。试验结果可做为研究防腐措施的参考。  相似文献   

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

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