首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 78 毫秒
1.
1988年在美国的Kalamazoo召开的“第六届国际图论及其应用会议”上提出无爪图猜想:若3连通;n≥3阶K1,3-free图G的NC≥(2n-6)/3,则G是哈密尔顿图。证明此猜想,并指出此猜想可能不是最好,但用此方法可有利于进一步得到更好的结果。  相似文献   

2.
设图G是有2n个顶点的简单图,如果删去G的任意k条边后得到的图是导出匹配可扩的,则称G是k-边可删的导出匹配可扩图.给出了4-正则、不包含K1,4作为导出子图、1-边可删的导出匹配可扩图的完全刻画.  相似文献   

3.
对任意正整数i,若图G的导出子图L的顶点满足x,y∈V(L), dL(x,y)=imax{dG(x),dG(y)}≥|G|/2,则称L具有性质DL(i).设C(G)为图G的闭包,本文证明了下述结果任意一个C(G)=G且边连通度≥3的2-连通图,若存在正整数s使得G中的导出子图L满足(i) L(≌)K1.3有性质DL(2);(ii) 任意正整数i,1≤i≤s,L(≌)Bi有性质DL(i);(iii) L(≌)Z s+2有性质DL(s+2),则G为hamiltonian图.由此得到每个边连通度≥3的2-连通{K1.3;Bi,1≤i≤s}-free图, 若C(G)=G且max{dG(x),dG(y) 对任意导出子图L(≌)Zs+2 ,dL(x,y)=s+2}≥|G|/2,则G一定是hamiltonian图.从而Fan条件中顶点距离可扩展为s+2.  相似文献   

4.
针对(K1,4;2)-图这一新的图类,证明了以下结论:1)设G是δ≥5且K1 V P4-free的(K1,4;2)-图,则c(G)=c(cl(G));2)设G是δ≥5且T3-free的(K1,4;2)-图,则c(G)=c(a(G)).  相似文献   

5.
闫运生 《河南科学》2011,29(2):139-140
k-部图G指图的顶点集V(G)被剖分成k个子集,使每一条边所关联的两个顶点不在同一个子集之中.主要研究了完全多部图的导出匹配可扩性,给出了完全多部图是导出匹配可扩图的充要条件.  相似文献   

6.
n-正则(n-2)-边可删的导出匹配可扩图   总被引:1,自引:0,他引:1  
设图G是有2n个顶点的简单图,如果对于E(G)的任一满足|F|=k的子集F,G-F均为导出匹配可扩的,则称图G是k-边可删的导出匹配可扩图.证明了n-正则(n-2)-边可删的导出匹配可扩图只有Kn,n,其中n≠4k,k≥3.  相似文献   

7.
对(K1,4;2)-图,证明它的3-闭包的一个性质。G为{K1∨P5,T3}-free或K1∨P4-free的(K1,4;2)图,x,a,b为G中不同三点,x为G中局部3-连通的适宜点,G′由G在点x局部完备所得。若G′中有长为l的(a,b)-路,则G中有长为l的(a,b)-路。  相似文献   

8.
定义一个新的图类(K1,p;q)-图(p≥3,q≥1),它是无爪图的推广.证明了(K1,p;q)-图的一个重要性质;(K1,p;q)-图必为(K1,p 1;q 1)-图,并给出了以下结论:设G是T3-free或K1∨P4-free的(K1,4;2)-图,则1)cl(G)仍为(K1,4;2)-图;2)cl(G)是唯一确定的.  相似文献   

9.
本文主要证明了如下结果:设G是3连通图,{K_(1,3),Z_2}-free,则G是准泛连通的。  相似文献   

10.
如果λ(G)=δ(G),则称图G是极大边连通的;如果G的最小边割只能分离G的一个孤立点,则称图G是超边连通的.证明了对所有的有限图G,其变换图G-- 都是极大边连通的,G-- 是超边连通的当且仅当G不同构于K1,2也不同构于K2∪K1.  相似文献   

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号