关于树T13的优美性

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

关于一类树的优美性

在n阶树用0,1,2,…,n-1,不同的n个数对顶点标号,使得每一条边的标号也不相同(相关联一对顶点的标号差的绝对值不相同),即{1,2,…,n},称这种标号是优美标号;根据优美图的定义,研究了优美树问题中,Rosa猜想树是优美树;本文研究了一类树T_(k_3)~1,的优美性。     

复合毛毛虫树的优美及奇优美性

对于一棵n阶树T,如果存在一个映射f:V(T)→{0,1,2,…,n-1},对不同的顶点x,y∈V(T),有f(x)≠f(y),且边标号集合{f′(uv)|uv∈E(T)}={1,2,…,n-1},其中f′(uv)=|f(u)-f(v)|,称T为优美树,并称f为T的一个优美标号.利用优美树的定义和性质证明复合毛毛虫树的优美性和奇优美性.     

一类树的优美性

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

具有完美匹配且直径不大于7的强优美树

一棵具有n个顶点且有完美匹配M的树T,若有一个优美标号f使得对T的每条边uv∈M都有f(u)+f(v)=n-1,则称树T是强优美的.证明所有直径不大于7且有完美匹配的树都是强优美的,并给出了一种构造大的强优美树的方法.     

关于一类蜘蛛树的全优美性

定义T(2m,n+1)-蜘蛛树,并给出了优美标号、全优美标号以及边对称树的概念,证明T(2m,n+1)-蜘蛛树的全优美性,以及该蜘蛛树的边对称树仍然是全优美的.     

关于对称、非对称一些树的优美问题

A.RoSa有一个猜想:每颗树都是优美的。本文研究了关于点对称(定义2)、边对称(定义3)和一些非对称树的优美性,得到的主要结果是: 一、若树T′≌树T″,(“≌”表示树T′与树T″同构),l是T′和T″的优美顶点标号函数,对于v′∈V(T′),v″∈(T″)是v′的标号同构点(定义1),且l(v′)=1(或n),用另外一点v将v′和v″连接起来,所得的树仍为优美树。二、老树T′≌树T″且T′优美,如果用一条边通过T′和T″的一对标号同构点将T′,T″连     

一类蜘蛛树的(k,d)-优美标号

(k,d)-优美标号因为参数k,d可以取很多值,从而使得一些优美图是(k,d)-优美标号的特例.本文给出了(k,d)-优美标号的概念,定义了T(n+1,m)-蜘蛛树,并证明了T(n+1,m)-蜘蛛树不同情形下的(k,d)-优美标号.     

两大类树是幸福树的新证法

树T称为幸福树，如果存在用集合{0,1,…，|E(T)|}中的不同整数分配给它的顶点的一个标号l，使得由l'(e)=l(u) l(v)mod|E(T)|定义的导出边标号l'分配给各条边以不同的标号。本给出了证明两大类树是幸福树的一个新证法，并提出了任意龙虾树是幸福树的猜想。     

关于香蕉树的奇优美标号

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

有序树、根树和树与某些自然数之间的一一对应关系

本文由有序树、根树和树的路长序列出发,定义了有序树、根树和树的价格,从而在有序树、根树和树与某些自然数之间建立了一一对应关系。     

二叉树遍历研究及应用

通过对同一棵二叉树的先序遍历、中序遍历、后序遍历得到三个不同序列的分析，概括出二叉树前中后序遍历序列间的关系。     

模糊树语言与模糊树文法的等价性

考虑采用正则表达式,有限自动机和文法来描述,提出了模糊树正则表达式的概念,得到了模糊树正则语言的可识别性,并证明了模糊树语言是正则的充分必要条件,这为进一步讨论模糊树自动机奠定了基础.     

广义哈夫曼树及其在汉字编码中的应用

提出了广义哈夫曼树的概念,证明了有关的定理和结论,构造了广义哈夫曼树的算法,最后在汉字编码方面进行了应用。     

多媒体数据结构

介绍几种多媒体数据结构,这几种数据结构被使用在一些数据库系统和地理信息系统当中.这些数据结构利用空间分解,并且分解出的数据分成不同层的技术,达到对多媒体数据存诸.本文主要介绍k-d树、点四分树、MX-四分树、R-树,他们用的是不同的分解方法,每个方法对数据存储各有利弊.     

珊瑚树的奇优美性

通过给出优美树、二分优美树、二分奇优美树以及奇优雅树的概念,运用树加点(TAV)的方法,构造珊瑚树,并证明其具有奇优美和奇优雅标号.     

非交错树T（q1,q2,q3,q4）的优美性

首先引入一个称杠杆的数学模型，利用它讨论了非交错树Ｔ（ｑ１，ｑ２，ｑ３，ｑ４）的优美性。     

基于层次化资源模型的任务调度方法

依资源之间的网络通信性能将资源管理组织成层次化结构,使得资源的组织方式反映实际的网络拓扑,为计算任务在资源的合理分配提供依据;并采用树型结构组织计算资源与层次化任务调度方法,以提高资源获取的效率。     

大同市园林树种资源利用现状及开发前景

分析了大同市园林绿化树种资源开发利用的现状,提出了利用现有资源、引进驯化适宜本地且观赏价值高的树种、大力开发利用野生资源等园林绿化树种资源开发利用的措施.