首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
研究了射影平面上2 连通图的圈基结构,并给出了在嵌入的边宽度ew(G)≥5时外可平面图的最小圈基结构,证明了最小圈基与最短不可收缩圈之间的一一对应性.  相似文献   

2.
本文用代数的思想研究了Halin图的圈基结构,并证明了Halin图的最小圈基所具备的一系列性质。  相似文献   

3.
通过两个2-平面图的运算结构讨论了其最小圈基,得到结果为构成新图的最小圈基与两图相交的节点有关.  相似文献   

4.
利用代数的思想、拓扑的方法研究了平面上轮图的圈基结构.证明了轮图的圈基所具备的一系列性质,提供了求平面上图的圈基的方法与途径.从而推广了Josef Leydold,Peter F.Stadler等人的研究结果.  相似文献   

5.
研究环面上2-连通外可平面图G在嵌入∏的面宽fw(G)≥2时的圈基理论;给出在面宽fw(G)≥2和边宽ew(G)>m,m=max{li|1≤i≤f}时外可平面图G的最小圈基的结构,其中f记为∏的除Hamilton圈外的面迹数,l1,…,lf为∏的对应面迹的长;并证明了G的最小圈基与其不同伦的两条长度之和最短的不可收缩圈之间存在一一对应.  相似文献   

6.
在ew(G)≥5的条件下。研究在平面和射影平面上2-连通的外可平面图的圈基结构,给出在这两种平面上嵌入的最小圈基,结果表明,平面上的最小圈基仅与面圈有关,射影平面上的最小圈基不仅与面圈有关,还与其不可收缩圈有着一一对应性。  相似文献   

7.
设k是一个正整数,G是一个顶点数为|G|=4k的图.若δ(G)≥2k+4,则图G有一个生成子图包含k-3个4-圈和2个6-圈,使得这k-1个圈是相互独立的.  相似文献   

8.
给出了圈块图的定义:一个图G的Hosoya指标是指图G所有的匹配的个数.如果一个图G的所有的块都是圈,那么这样的图称为圈块图.研究了圈块图的Hosoya指标并找出含有最小Hosoya指标的圈块图.  相似文献   

9.
最小度生成树问题是一个NP难问题.给出了求最小度生成树的一个直观近似算法:找到图G的最大度,从其所在的基本圈上删掉1条与其关联的边,如此循环,直到图G的最大度不在任何基本圈上,如还有其它基本圈,删掉圈上的1条边,得到1棵生成树.这种算法得到的生成树的最大度数比最优解的度数至多大1.  相似文献   

10.
在文[1]中给出定理,设G是一个n-阶2-连通图且δ(G)≥t,若对于G的任意两个不相邻的点u和v,均有|N(u)∪N(v)|≥n-t成立,则G是一个泛圈图或G≌Kn/2,n/2.本文的目的在于将此定理的条件减弱,只对图中距离为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号