首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 46 毫秒
1.
在相关文献中,引入了α-子图的概念来探索超欧拉图的极大欧拉生成子图的边数,并且证明了2-方体在加入一条新边的情况下是一个3/5-子图.研究了3-方体,证明了3-方体在加入一条新边的情况下是一个9/13-子图.  相似文献   

2.
一类α-子图     
根据相关文献中给出的用以寻找欧拉生成子图极大边数的有效工具α-子图的概念,证明了对于任意G ∈ SL,Kl,m(l≥3,m≥3)是G的1-min{l,m}/1-子图.  相似文献   

3.
一类α-子图     
根据相关文献中给出的用以寻找欧拉生成子图极大边数的有效工具α-子图的概念,证明了对于任意G∈SL,Kl,m(l≥3,m≥3)是G的1-1/min{l,m}-子图.  相似文献   

4.
若图G存在欧拉生成子图,则称G是超欧拉图(supereulerian).常用SL表示全体超欧拉图组成的集合 设G是有n个点的简单图,G∈SL,如果δ(G)≥ 4且δ≥n5-1,则G存在欧拉生成子图H,使得 |E(H) | / |E(G) |≥ 3/5  相似文献   

5.
关于Catlin的2/3—猜想   总被引:3,自引:3,他引:3  
表示一个图,若G有一个欧拉生成图,则称G是超欧拉图。Catlin的2/3-猜想:设G是超欧拉图,G≠K1,则G存在一个欧拉生成子图H,使得E(H)/E(G)≥2/3。笔者证明了对于Cayley图,猜想成立。  相似文献   

6.
通过对图的奇顶点的导出子图做研究,得到了由奇顶点的导出子图的性质判定图的超欧拉性的方法,即当图的奇顶点的导出子图满足一定性质时,可得出图的超欧拉性.  相似文献   

7.
得到了超欧拉图的一个特征性质:G是简单图,则G是超欧拉图当且仅当G中有边不交路P1,…,Ps,使得E(Pi)连通.利用它可以证明:当m,n不其端点两两不同,并且满足O(G)={Pi的端点|=1,2,…,s},G-∪si=1同时为3时,m×n型矩形网格图是超欧拉图.  相似文献   

8.
Catlin的 2 /3—猜想 :若G是超欧拉图 ,G≠K1 ,那么G有一个欧拉生成子图H ,使得|E(H) |≥ 23 |E(G) | .给出了Catlin的 2 /3—猜想的一些反例  相似文献   

9.
对极大欧拉生成子图为Hamilton圈的图作了初步研究,得到了该类图的极大欧拉生成子图的边数问题,在一定条件下满足3/5—猜想,并给出了一个公开问题;同时也得到了该类图的最小度及最大度的上界.  相似文献   

10.
综述了超欧拉图的生成子图边数问题,包括该问题的提出及研究发展过程,并罗列了两类公开问题:能否证明边数问题的下确界是35,若不能证明,能否找到更小的下确界?对一些著名的超欧拉图类,如具有两棵边不交的生成树的图等,能否证明其满足Catlin-猜想或35-猜想?  相似文献   

11.
在本文中, 作者主要研究了第二类Stirling数S(n,k)及其差的3-adic赋值. 设m,n为正整数且nm4. 作者证明了ν3(S(3n+1,3m)-S(3n,3m))=n-m+3.  相似文献   

12.
射影特殊线性群L3(8)的一个特征性质   总被引:2,自引:0,他引:2  
证明了如下定理:定理设G是有限群,则GL3(8)的充要条件是πe(G)=πe(L3(8)),其中πe(G)表示G中元的阶之集  相似文献   

13.
平方补数的一个性质   总被引:7,自引:0,他引:7  
设n为任一正整数,α(n)为n的平方补数。τ(n)为n的除数函数。应用解析方法研究∑n≤xτ(a(n))/n的渐近性质,进一步解决F.Smarandache教授提出的第27个问题,得到了一个有趣的渐近公式。  相似文献   

14.
设X*是字母表X上的自由幺半群,以X*为顶点集构造一个语言图Γ(X*),引入语言图Γ(X*)的模截集的概念,给出了信号码的一个性质,从而推广了文献[1]中的一个结果。  相似文献   

15.
文章讨论了定义在退化临界点邻域上的函数的某些性态,主要结果是定理2,它是对带参数Morse引理的更深层次的刻划。  相似文献   

16.
对硝酸钾电解质溶液进行了分子动力学计算机模拟研究.水分子采用简单点电荷(SPC)三节点模型,钾离子被看作带电硬球,硝酸根离子采用刚性四节点模型,同时考虑节点间的库仑长程作用和L-J相互作用,对库仑长程作用采用EWALD求和方法进行计算.研究结果表明,随着溶液浓度的增加,水-水相互作用的总势能绝对值升高;高浓度溶液中水-水作用能的升高与水分子排列有序化程度的提高有关,即在浓溶液中水分子的偶极取向更加有序化,说明有更多的水分子参与水化.  相似文献   

17.
对硝酸钾电解质溶液进行了分子动力学计算机模拟研究。水分子采用简单点电荷(SPC)三节点模型,钾离子被看作带电硬球,硝酸根离子采用刚性四节点模型,同时考虑节点间的库仑长程作用和L-J相互作用,对库仑长程作用采用EWALD求和方法进行计算。研究结果表明,随着溶液浓度的增加,水-水相互作用的总势能绝对值升高;高浓度溶液中水水作用能的升高与水分子排列有序化程度的提高有关,即在浓溶液中水分子的偶极取向更加有序化,说明有更多的水分子参与水化。  相似文献   

18.
设G为有限群,|G|=p3,p为素数,M是G的一个生成集.证明了p3阶的Cayley图X(G,M)是边-Hamilton图.  相似文献   

19.
人口算子的一个谱特征   总被引:1,自引:0,他引:1  
讨论了人口算子复本征值的代数重数问题。在一定的条件下证明了,除至多有限个外,人口算子复本征值的代数重数均为1。  相似文献   

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

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