首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 688 毫秒
1.
用演绎推理的方法,研究Ringel在1998年提出的树是边幻图的猜测问题,证明了三路树P(m,n,t)当t=n 5时是边幻图,部分解决了Ringel提出的猜测问题.  相似文献   

2.
六十年代初,Ringel提出的“所有的树都是优美的”猜想引起了广泛的兴趣。虽然问题迄今还没有完满的结果,但人们或从树的顶点数,或从树的边数,或从树的结构等几个方面,对一些树进行了研究,並获得了一些结果。本文就J.C.Bermond提出的“所有龙虾树都是优美的”猜想,给出一种特殊龙虾树的优美标号。单克云、庄肃钦给出的几个有优美标号的龙虾树是我们的结果的特例。从树的结构上易见。[2]中的几种树都是本文给出的树  相似文献   

3.
优美树猜想是一个历史悠久的猜想.1979年,Bermond猜想每一棵对虾树都是优美的.讨论了一类A(i)-系列对虾树的优美性和奇优美性,并给出相应结论.  相似文献   

4.
1963年,G·Ringel 提出“所有树都是优美图”的著名猜想。它是图论中迄今尚未解决的难题之一。本文把树看成若干个“星”的串接和并接,从结构上对树的优美标号进行了探讨,对相当广泛的树类,给出了它们的优美标号。  相似文献   

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

6.
1963年,G. Ringel猜想:所有的树都是优美树,这是图论中一个很难的问题,至今还未解决,所以数学工作者常提出一些特殊情况,要求进行验证。1976年,I. Cahit在《美国数学月刊》上,要求读者对于完全二分树进行验证,这就是具有广泛影响的Cahit问题。这个问题在1978年获得解决,实际上,这个问题早在1973年就已经被R. G. Stanton and C. R. Zarnke所解决。  相似文献   

7.
Tn是顶点个数为n的树的集合.已有学者针对Tn中树依能量从小到大的排序提出了两个猜想,其中一个猜想是Tn中两个图能量的比较,另一个是Tn中当n≥7 117 599时的第10小至第12小能量树.该文证明这两个猜想成立;确定Tn中当n≥7 117 599时前12个具有较小能量的树.  相似文献   

8.
J C Bermond猜想:所有的龙虾树都是优美图.这个猜想至今没有被证明或否定.用构造的方法给出了龙虾树Tn,2,2和Ln,1,n的优美标号,从而证明了Tn,2,2和Ln,1,n都是优美图.  相似文献   

9.
在n阶树用0,1,2,…,n-1,不同的n个数对定点标号,使得每一条边的标号也不相同,即{1,2,...,n},我们称这种标号是优美标号.在优美树问题中,文献[3]猜想树是优美树;本文讨论了一类树,用T13表示,并研究了树T13的优美性标号.  相似文献   

10.
本文首次提出了广义交错树的概念,并探讨该树与优美树的合成为新树的优美性。  相似文献   

11.
分析了目前太原市公园树种配置现状,从园景树、行道树、庭荫树、绿篱树、地被树等几个方面调查了太原市公园树种的应用情况。  相似文献   

12.
本文利用移边定理证明了任一直径为4的树的优美性.  相似文献   

13.
在优美图的问题中,Rosa猜想树是优美的;本文讨论了一类树,用Tnm表示。  相似文献   

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

15.
田苗 《科技信息》2008,(35):263-264
日本是森林大国,因此日语中和树木有关的表达方式极其丰富。本文拟就日语中和树木有关的表达方式做一个总结,强调了日本的“木”文化对日语表迭起到的作用以厦由此形成的特色.旨在将文化学习与语言学习有机地结合起来。  相似文献   

16.
太原市城区绿化树木复层配置的建议   总被引:1,自引:0,他引:1  
以太原市适生树种净化SO2与滞尘能力的研究结果为依据,结合太原市城区大气中主要污染物SO2和TSP垂直分布规律,提出了太原市绿化树木复层配置的建议.  相似文献   

17.
栽植密度是影响新红星苹果树体生长和早果早丰的重要因子。经过连续7年对所试验的1m×4m,1.5×3.5m,1.5m×4m,2m×3m,2m×4m五个栽植密度的调查研究认为:新红星苹果在河北省北部山区株距以1.5~2m,行距以3.5~4m较为合适,其树体大小、株间交接和行间间隔较易控制,早果早丰性强,产量也较高。  相似文献   

18.
文章中给出了树的最大Laplace特征值等于树的顶点数时树的结构特征,并且从证明过程中得出了一系列关于树的Laplace特征值上界估计的结果。  相似文献   

19.
该文给出了赋权树法在 的一个应用。  相似文献   

20.
基于L系统的树木建模与仿真   总被引:2,自引:0,他引:2  
基于L系统的建模方法是虚拟树木仿真的一种常用方法。针对传统L系统方法绘制的树木可交互性不强,造型呆板,绘制速度较慢的缺点,对L系统绘制流程进行改进以减少不必要的字符串重写次数和分形计算量;通过对重写规则引入概率因子来获得更好的随机性,进一步提高真实感;通过文中提出的SCA算法(Slices-Compression Algorithm)减少绘制树木分枝需要的矩形数量,提高绘制速度。实验结果表明,该方法绘制的树木具有较好的真实感,可交互性强,且绘制速度较快。  相似文献   

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

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