首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 359 毫秒
1.
分数(g,f)-2-覆盖图和分数(g,f)-2-消去图   总被引:1,自引:0,他引:1       下载免费PDF全文
周思中 《广西科学》2004,11(3):177-178,182
分别给出分数(g,f)-2-覆盖图和分数(g,f)-2-消去图的概念,以及一个图是分数(g,f)-2-覆盖图和分数(g,f)-2-消去图的若干充分条件.  相似文献   

2.
利用二部图f-因子的存在性定理,给出了二部图是f-2-消去和f-2-覆盖的充分必要条件.  相似文献   

3.
证明了如下结果:(1)一个2-连通图G的Θ-图是2(ρ-1)连通的;(2)如果一个2-连通图G有两个单圈支撑子图,且这两个单圈支撑子图分别含m和n个悬挂点(m相似文献   

4.
设m,d都是正整数且m≥2,G是一个(2md 1)-正则图,证明了若G不含(2m-3)d 4条割边,则G有一个2d-因子,进而说明上述结果是最好的。  相似文献   

5.
证明了如下结果:(1) 一个2-连通图的⊙-图是2(p-1)连通的; (2)如果一个2-连通图G有两个单圈支撑子图, 且这两个单圈支撑子图分别含m和n个悬挂点(m相似文献   

6.
一个图G称(g,f)-2-覆盖图,如G的任何两条边都属于它的一个(g,f)-因子.本文得到了如下结论:(i)当g≤f时一个二部图是(g,f)-2-覆盖图的一个充分必要条件;(ii)当f(x)=f(Y)时一个二部图是f-2-覆盖图的一个充分必要条件.  相似文献   

7.
关于(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-消去图的一个充分条件.  相似文献   

8.
连通图G所谓的l-边-连通度(Z—edge—connectivity),就是使图C成为至少l个分支所必须去掉的最少边数,记作λl(G),即λ1(G)=min{|E’|:E’真包含E(G),ω(G—E’)≥l}.研究了完全2-分图的l-边-连通度,得到了定理:设G=G[V1,V2]是一个完全2-分图,|V1|=r,|V2|=s,r+k=s,k≥0为整数.则图G的(k+2)-边-连通度为(k+1),即λk+2(G)=r(k+1).  相似文献   

9.
泛圈图长期以来是图论中研究的重要课题之一,该文利用图的包装理论研究图的泛圈性,得到。阶(p,q)图G当边数q≥Cp^2-1-1时G为泛圈图的充要条件.  相似文献   

10.
一个图G称为(g,f)-2-覆盖图,如果G的任何两条边都属于它的一个(g,f)-因子,得到了如下结论:(1)当g≤f时,一个二部图是(g,f)-2-覆盖图的一个充分必要条件;(2)当f(X)=f(Y)时,一个二部图是f-2-覆盖图的一个充分必要条件及其简单判别准则.  相似文献   

11.
设D1,D2是无平方因子正整数.该文给出了方程组x2-D1y2=2s2和x2-D2y2=-2t2有本原整数解(x,y,s,t)的必要条件.  相似文献   

12.
设D1,D2是无平方因子正奇数.证明了:当D2 ±1(mod 8)或D2 1,3(mod 8),则方程组x2-D1y2=2s2和x2-D2y2=-2t2没有本原整数解(x,y,s,t).  相似文献   

13.
基于第一性原理计算,研究了3种不同结构的同组分物质Sr2Mn2CuAs2O2的电子能带结构及物质总能量,并探讨了Sr2Mn2CuAs2O2可能的最稳定结构.结果表明,3种不同结构的Sr2Mn2CuAs2O2材料均表现出金属性,且主要是具有Mn原子的层状结构起导电作用.其中同时含有CuO2层面与Mn2As2四面体层,并具...  相似文献   

14.
对于不定方程组{x~2-2y~2=1 2y~2-3z~2=4和{x~2-2y~2=1 2y~2-5z~2=7证明了它们没有整数解.  相似文献   

15.
对于不定方程组{x^2-2y^2=1 2y^2-3z^2=4和{x^2-2y^2=1 2y^2-5z^2=7,证明了它们没有整数解.  相似文献   

16.
利用Tang Toennies(TT)势模型,计算了O2-O2,O2-N2,和O-N2相互作用势,得到了重要的的相互作用势的参数Rm和ε,并在此基础上计算了O2-O2系统的输运系数.其结果与文献值符合较好,说明TT势模型对于计算氧分子系统是可行的.  相似文献   

17.
特征2李代数G2的Z2×2阶化结构   总被引:1,自引:1,他引:1  
决定了特征2李代数G2及其导子代数Z2×2的阶化结构.  相似文献   

18.
19.
为深入了解非晶态Co-Fe-B合金的性质,本文从能量学视角,对团簇Co2FeB2和CoFe2B2各构型所占比例定量分析,探究其稳定性,发现团簇Co2FeB2的结合能和吉布斯自由能变化量随构型能量增加出现剧变点,临界能量约为463.061a.u,主要存在构型为能量低于临界值的两种戴帽三角锥和一种四角锥构型。团簇CoFe2B2的结合能和吉布斯自由能变不存在剧变点,有多种异构体共存。高Co含量的团簇有较小的结合能和吉布斯自由能变化量,稳定性弱,此结论符合相关文献报道。  相似文献   

20.
借助于丢翻图逼近中的一些深刻结束,得到了2^a 2^b 2^c为平方数的充要条件,即求出了丢翻图方程2^a 2^b 2^c=x^2的全部非负整数解,并得到若干有用的推论。  相似文献   

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

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