首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 0 毫秒
1.
在对任意大于1的自然数k1,我们先给出2^lCu 2,2^3C4k 2的优美性及优美标号其中C4k 2表示一个闭圈.其顶点个数4k 2,再用递推法找出其优美标法的规律,给出对任意正整数1.图2^lC4k 2的优美性及其优美标号.  相似文献   

2.
图ω4k,n及其r-冠的优美性   总被引:3,自引:0,他引:3  
马克杰等在文(1)中证明了p1∨p2及其r-冠是优美的.从而猜想:任意优美图的r-冠都是优美的.在此猜想指引下,本文证明了:当m≡0(mod4)时,ωm,n为优美图的充要条件是n≡0或3(mod 4).在此之后又证明了:ωm,n当m≡0(mod 4)的r-冠也是优美图.  相似文献   

3.
讨论了R(4,5,n)型图的优美性,用构造性的方法给出了R(4,5,n)型图的优美标号。证明了图R(4,5,n)是交错图。  相似文献   

4.
一种特殊树的优美性   总被引:1,自引:0,他引:1  
1966年,Rosa猜想:所有的树都是优美的.虽然问题适今还没有完满的结果,但人们从不同的角度出发。已证明出诸多的结果,如从树的顶点数或从树的结构出发等方面,证明出几类树是优美的.本文给出一种特殊树的构造及其优美标号.  相似文献   

5.
讨论了形如或P^36k+1∪P^3n非连通并图的优美性,用构造性的方法给出了P^36k+1∪P^3n的优美标号,并证明P^36k+1∪P^3n是交错图.  相似文献   

6.
在〔1〕的基础上,证明了P2×Pn,Fn,4和C4,n,2的k—优美性  相似文献   

7.
给出了R(4h,k1,k2)型图的定义,讨论了R(4h,k1,k2)型图的优美性,证明了R(4h,k1,k2)型图是优美图.  相似文献   

8.
文中研究了一个图的优美标号的个数;研究了几类图的优美性;给出了构造较大的优美图的一个办法。  相似文献   

9.
优美图是图论中极有趣的研究课题之一.1972年,S.W.Golomb明确给出了优美图的定义.本文证明了由几个通路Pm的端点全部粘接在一起得到的图〈Pm;n〉(n≥1,Pm是m个顶点的通路)及其r-冠的优美性.  相似文献   

10.
关于优美图Cn和Cn⊙K1的r—冠的优美性   总被引:8,自引:0,他引:8  
在图Cn(当n≡0,3(mod4)和图Cn是优美图的基础上,证明了图Cn的r-冠(n≡0,3(mod4))和图Cn⊙K1的r-冠的优美的。  相似文献   

11.
马克杰等在文(1)中证明了p1∨p2及其r-冠是优美的.从而猜想:任意优美图的r-冠都是优美的.在此猜想指引下,本文证明了:当m≡0(mod 4)时,wm,n为优美图的充要条件是n≡0或3(mod 4).在此之后又证明了:w当m≡0(mod 4)的r-冠也是优美图.  相似文献   

12.
图W4k,n及其r-冠的优美性   总被引:3,自引:0,他引:3  
马克杰等在文(1)中证明了p1∨p2及其r-冠是优美的,从而猜想;任意优美图的r-冠都是优美的,在此猜想指引下,本文明明了:当m=0(mod 4),Wm,n为优美图的充要条件是n=0或3(mod 4)在此之后又证明了:Wm.n当m=0(mod 4)r-冠也是优美图。  相似文献   

13.
研究非连通图CmUPn的优美性,证明了C2n+1UPn.C4aU2n+2,C4mUP2n+3,C4a-1UP2n+2,C4m-1UP2n+1,C8n-1UP2m+3,C8mP2m+3,C8m+1P4m。是优美图,还证明了一类细分图是优美图.得到了相应的优美标号.  相似文献   

14.
15.
本文给出了m阶n元Euler多项式的定义,讨论了它们的一些重要性质,得到了m阶,n元Euler多项式的显式及。阶n元Euler数与m阶Euler数的关系式。  相似文献   

16.
讨论了形如C4 ∪P3n非连通并图的优美性,用构造性的方法给出了C4 ∪P3n的优美标号,并证明C4 ∪ P3n是交错图.  相似文献   

17.
给出了优美偶图但不是序优美的例子,从而解决了图论中的一个问题。  相似文献   

18.
本文论述了王冠Qn的优美性与协调性.  相似文献   

19.
讨论了形如P6k+13∪Pn3非连通并图的优美性,用构造性的方法给出了P6k+13∪Pn3的优美标号,并证明P6k+13∪Pn3是交错图.  相似文献   

20.
在齿轮图Wn的每个齿的顶端分别加上m1,m2,…,mn条长为1的边后构成的图称为顶边星图.记为Wn(m1,m2,…,mn).当m1=m2=…=mn=k时,简记为记W^n m{1]猜想:W^n m是优美图.本巧妙地构造出一类优美标号,证明了试Wn(m1,m2,,…mn)是优美图.解决了[1]中的猜想,我们的方法与[1]比较更加简洁。  相似文献   

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

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