首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
给出了强优美树的几个结果.  相似文献   

2.
归纳总结了优美树研究的几种常见方法,给出了基变换定理,对树的优美性的研究及Rosa猜想(每棵树都是优美的)的证明提供了一些有益的工具。  相似文献   

3.
4.
5.
本文提出一种求解优美树的表上作业法,并编制了求解程序。给出了N≤14的有关结果。  相似文献   

6.
已知树的二分优美标号可以得到一些逼近优美树猜想的结果.给出了树的二分优美标号定义,发现了一类非二分优美树,得到了一些构造大型二分优美树的方法.定义了树的k-二分优美,并且对自然数k p2-1证明了任何顶点的优美树都是k-二分优美的.  相似文献   

7.
在任意直径为4和5的优美树的基础上进行了研究,找到了两个法则,一个加法法则,一个乘法法则,并提出了优美树群的概念。接着又提出了优美树群中的元素的合成是可以封闭的,那么一棵优美树分解成一系列子树是否是优美的,本文给出肯定的答复。然后给出"一刀切"的判断方法去判断一些树是优美的。  相似文献   

8.
给出了将一类优美树序列列接到路上,生成优美树的一种构造方法。  相似文献   

9.
弱优美树及其应用   总被引:1,自引:1,他引:0  
给出了弱优美图的定义,证明了所有树都是弱优美的,并且利用该结论证明了所有的森林都是弱优美的,此外,提出了研究优美图问题的一个方向。  相似文献   

10.
本文研究了优美树的一类联图的优美性,证明了这类图是优美图,同时还得到两类由它导出的优美图。  相似文献   

11.
在图论的研究中,图的标号问题是在二十世纪六十年代提出的 ,人们根据应用的需要提出了许多关于简单图的标号猜想.在猜想和实际应用中,涉及到最多的是树.Chen et al定义了香蕉树,在此讨论了该树的奇优美标号以及在一些情况下的伪优美标号.  相似文献   

12.
首先引入一个称杠杆的数学模型,利用它讨论了非交错树T(q1,q2,q3,q4)的优美性。  相似文献   

13.
设T为优美树,我们证明了T∨K2的冠及T∨K1的r-冠都是优美图。由此推广了原有的结果。  相似文献   

14.
每一棵树都是二部图,从而可把树的顶点按二部图唯一地分为二部分.本文证明一部分为5个顶点的树为优美树.  相似文献   

15.
16.
定义了无头尾龙虾树,完龙虾树,并讨论了它们的优美性问题。  相似文献   

17.
直径为四的优美树   总被引:4,自引:0,他引:4  
直径为四的树是否都是优美的,Huang等人认为这个问题是解决优美树猜想的一个关键问题。本文根据树的结构,把直径为四的树分为两种类型,并将其优美性归结为文中定义的蒲公英的优美性。同时证明了两类蒲公英的优美性。  相似文献   

18.
本文研究了1星与n星点接树的优美性,给出了若干树的优美标号。  相似文献   

19.
设T_m是m个顶点的优美树,G_n是n个顶点的空留,证明了联图G_nVT_m是优美图.  相似文献   

20.
优美树的生长   总被引:1,自引:1,他引:0  
  相似文献   

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

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