关于树T13的优美性

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

一种特殊龙虾树的优美标号

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

关于树T_3~1的优美性

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

Cn∪Sm的优美性

文章给出了圈C_n与星形树S_m[1]的不交并C_n∪S_m是优美图的充分条件以及是优美图时的优美标号,讨论了C_5∪S_m和C_6∪S_m的优美性,给出了C_7∪S_m的优美标号。     

关于树的二分优美标号

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

珊瑚树的奇优美性

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

A(i)-系列对虾树的优美性

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

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

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

等长辐射树T_(nm)的优美性

本文给出等长m的n辐射树T_(nm)的一种优美标号如下从而证明了这类树的优美性.     

图G∪T□K_1的优美性

研究了图G∪T□K1的优美性,其中G是满足一定条件的交错图,T是优美树,T□K1是优美树T中优美值为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″连     

毛毛虫树T(k1,k2,...,kn)的优美标号

本文研究了毛毛虫树T（k1,k2,...,kn）的优美性,得到毛毛虫树的优美标号算法等结论.     

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

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

关于毛虫树的超边优美标号的一点注记

基于所有奇数阶的树都是超边优美的猜想,验证了在一些条件下,毛虫树是超边优美的,并设计了一种可构造毛虫树超边优美标号的方法.     

探讨奇优美树猜想

给出了二分奇优美树和强奇优美树的概念,证明了一棵树是二分奇优美的当且仅当它是二分优美的。还给出了一些构造奇优美树的方法,并证明了:对任意给定的正整数m,如果蜘蛛树T的每条腿长为m或m+1,则T是奇优美树。得到了一些构造奇优美树的快速方法。     

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

对于一棵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的一个优美标号.利用优美树的定义和性质证明复合毛毛虫树的优美性和奇优美性.     

树的[r，s，t]-着色

通过用树T的导出星K1,△（r）的一个r,s,t]-着色对树T进行点、边着色,证明了树的[r,s,t]-色数等于树中最大导出星的[r,s,t]-色数．     

优美树的优美标号

本文着重探讨了优美树的优美对偶标号函数、泛优美标号函数及可广义优美标号函数。得到“任何树T皆含有优美子树H,并且D(T)=D(H)、△(T)=△(H)”的结论。给出了几种构造优美树的方法。     

面向多描述编码的应用层组播树系统的设计与实现

多描述编码 [1-2] (MDC)在提高P2P流媒体系统的服务质量方面起着重要作用,作为其传输平台的应用层组播树系统 [3] 的构建及其在高动态网络中的性能研究是目前互联网研究领域中的重要问题.本文针对多描述编码的特点,设计实现了采用确定性组播树管理算法的多组播树系统,并基于PlanetLab [4] 分布式实验床分析了系统在P2P流媒体系统中应用的性能.实验结果表明,在节点非正常退出时,采用确定性算法构建的多组播树比单组播树和采用随机性算法构建的多组播树具有更好的数据传输连续性,而系统的恢复能力和数据传输连续性随着系统中组播树数量的增加而增强.     

合成图的生成树计数公式

图的生成树的计数在图论及其应用的许多领域都有重要意义,本文给出了合成图Knm[G]的生成树计数公式.