首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 109 毫秒
1.
给出了毛毛虫树的新的优美标号法,以此为基础给出了所有11阶非毛毛虫树的优美标号,从而证明了11阶树都是优美的.  相似文献   

2.
伞状树的优美性   总被引:1,自引:0,他引:1  
随着计算机的发展,图的标号在网络和通信等领域中的应用越来越广泛。A.Rosa[1]提出一个猜想:每棵树都是优美的。Gnanajoethi[2]提出另一个猜想:每棵树都是奇优美的。讨论了一类树的优美性及奇优美性。  相似文献   

3.
直径为4的树的优美性   总被引:4,自引:0,他引:4  
本文利用移边定理证明了任一直径为4的树的优美性。  相似文献   

4.
本文从核力电荷无关性出发引入同位旋及强相互作用不同旋空间的转动不变性,重点讨论了同位旋不变性的特殊情况;电荷对称性,及n-p弹性散射中电荷对称性破坏(CSB),并分析导致n-p弹性散射中电荷对称破坏的原因。  相似文献   

5.
Frucht与Salinas于1995年猜测图Cm∪Pn优美当且仅当m+n≥7,而他们仅证明了图C4∪Pn(n≥3)的优美性,本文对图C4∪Pn的任意k-优美性给予证实。  相似文献   

6.
考虑Mobius 带型格子图的优美性问题,证明了M(n,2)是优美图,并提出了猜想:所有的M(n,m)都是优美图。  相似文献   

7.
文「1」「2」中分别给出了轮图和齿轮图的优美性,本文证明了将n个具有K条边的星图TK的非悬挂点分别齿轮图n个顶点相联所得图是优美的,从而得到文「3」中所提猜想的一个结果。  相似文献   

8.
证明了二部分(k,m)-图是一个超级强C-优美树当且仅当它是一个强奇优美树.给出了用具有超级强C-优美标号二部分图来构造大的具有超级强C-优美标号的图,得到了C-优美、强奇优美、超级强—边魔幻等标号的对偶标号以及关于优C-美标号的几个结果.  相似文献   

9.
利用较小的具有集有序Felicitous性质的树构造较大规模的具有Felicitous性质的树,并揭示了集有序Felicitous树与集有序优美树的等价关系.  相似文献   

10.
设G满足标题的条件。1、若n=4,则下述结论之一成立:(1)G可解;(2)G≌A5;(3)G≌PSL(2,13);(4)G≌PSL(2,p),满足p=4p1+1=6p2-1,这里p1≥43,p2≥29;(5)G≌PSL(2,p),满足p=6p1+1=4p2-1,这里p≥7,p2≥11;2、若n=5且G与PSL(2,p)无关,则下述结论之一成立:(1)G可解;(2)G≌PSL(2,2^3);(3)G≌PSL(2,3^3);3、设3不属于π(G),8≤n≤2p+1,若对任q〈p,G与Sx(2^q)无关,则G可解。  相似文献   

11.
本文考虑了二项分布B(n,p)的试验次数n的估计问题,提出了n的一类形式简单的估计并讨论了它们的可容许性,还在有界情形下讨论了类似问题。  相似文献   

12.
本文对刘忠厚同志否定经典光伏理论的实验提出质疑,并指出他的“新的p-n结光生伏效应”理论的不妥之处。  相似文献   

13.
关于P3n∪<C4,3>图的优美性   总被引:4,自引:2,他引:2  
讨论了非连通并图P3n∪<C4,3>的优美性,用构造性的方法给出了P3n∪<C4,3>的优美标号.  相似文献   

14.
讨论了非连通并图P3n∪<C4,3>的优美性,用构造性的方法给出了P3n∪<C4,3>的优美标号.  相似文献   

15.
设G为可换群,|G|p^m(p为质数)。本文给出了一个将G分解为循环p群的直积的算法,其时间复杂度为Q「(nlogn)^2」,n=p^m。  相似文献   

16.
赵跃生 《漳州师院学报》1995,9(4):22-27,105
设Nn是独立Bernoulli随机变量x1,x2,…,xn,…中自第n处起连读成功的次数,P(Xn=1)=p,0〈p〈1,本文利用疏子列讨论了Limn→∞Nkn/log1/pKn=a,a.s,的一个充要条件,其中(Kn)是(n)的一个子序列。  相似文献   

17.
定义图的全魔幻空间及向量空间。证明了f,g∈P(G),则两标号f与g之间相差一个常数,对任何一个向量α_i∈V_(f_i),如果f_i∈P(G),则α_i可由其余α_(i-1)线性表示。给出了快速大规模地构造魔幻树的方法,得到了奇优美标号、优美标号、魔幻全标号之间相互转换的几个结果。  相似文献   

18.
在回路Ck相距为2的两个项点处,分别粘接一条长为n的路和两条悬挂边组成的图称为Ω(2,k,n)型图.本文研究了Ω(2,k,n)型图的优美性,并证明了当7≤k≤16时它是优美的.  相似文献   

19.
给出了图Mn,8的定义,提出了该类图的标号算法,证明了算法的正确性、时间复杂度及时间最优性,从而证明了图Mn,8的奇优美性.  相似文献   

20.
Hp函数的F.Riesz分解定理是广泛运用的.但Ap,q,α函数不能有类似Hp函数的分解.得到了不同于F.Riesz分解定理的Ap,q,α函数分解定理.另一方面,给出了一个Ap,q,α函数能像Hp函数类似分解的充分必要条件  相似文献   

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

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