关于图的三种边优美性的注记

该文通过对一类(P,P 1)-图的边优美、超边优美与Q(n)P(b)-超边优美性的讨论,指出了在(P,P 1)-图中不存在既是边优美、又是超边优美与Q(a)P(b)-超边优美的图,得到了边优美与超边优美概念之间不存在包容关系等结果.     

珊瑚树的奇优美性

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

优美树的优美标号

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

关于树的二分优美标号

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

一类新的联图的优美标号算法

研究了一类新的联图的优美标号和优美性,通过构造算法求得了这类联图所有的优美标号,构造性地给出了它们的优美标号算法,并且给出了它们都是优美图的严格的数学证明,从而得到了这类联图具有优美标号算法并且都是优美图等结论.     

全图的优美性研究

本文研究完全图、完全多部图的优美性,主要得到以下结论：完全图Kn是优美图的充要条件是该图的顶点数不超过4,完全多部图K1,m,n、K2,m,n都存在优美标号算法,从而说明它们都是优美图等．     

优美图所有优美标号的生成算法

给出了由n条边生成的所有优美图的所有优美标号的生成算法,并把代数理论和计算机工具引入了优美图的研究.利用该算法,可以根据需要得到优美图及其优美标号.     

一类优美图的计算机算法

探索和研究了一类新的优美图的优美标号问题,建立了相应的优美标号数学模型,通过计算机编程,运用算法设计与分析的思想,设计了这类图的优美标号的计算机求解算法和相应的优美标号,并给出了严格的数学证明,从而得出这类图都是优美图等结论.     

探讨奇优美树猜想

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

几种可扩散网络模型的边魔幻偶优美性

提出了边魔幻偶优美标号的新标号,给出礼花运算(带标号的加叶子运算);并扩散了以完全图K_3、星图等为核心的网络模型,研究了这几类模型的边魔幻偶优美性;把边魔幻奇、偶优美标号进行关联,得到了具有边魔幻优美标号的网络模型.     

一类新的优美图的构造及其证明

优美图是图论中极为有趣的重要研究课题之一,有着广泛的应用价值和研究前景．讨论了一类新的构造优美图的方法,并且给出了它们都是优美图的严格的数学证明,从而得到了图Gn=TVkn具有优美标号算法并且都是优美图等结论．所给的新的优美标号不同于现有的文献的结果．     

图形密码中层次级联图的几种标号

利用图结构加数论的设计思想, 将标号应用于研究图形密码中, 给出并证明层次级联图的集有序优美标号、 强优美标号、 一些顶点所具有的性质以及每个顶点任意加叶子形成的奇优美标号.     

Cn∪Sm的优美性

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

优美图的嵌入

研究了优美与优美图之间的一种关系，每个优美图都可嵌入到另一个优美图中．通过构造证明了：设G1是任一个优美图，则必存一个优美图G2，使得G1是G2的真子图．这一结论给出了由一个优美图构造一类优美图的一种方法，并用此方法给出了几类优美图．     

优美树的扩充

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

一类对称图的优美标号

根据优美图的定义,构造出一种图形并证明了它的优美性,利用构造性的方法对其进行优美标号。     

关于图2×Cn的标号

定义了图2×Cn,给出了该图的优美、奇优美及奇强协调标号算法.     

一类新图的三种优美标号算法

研究了一类新的图类的优美标号问题,建立了相应的优美标号的数学模型,得到了图Gxm,y的3种不同优美标号算法,并给出了严格的数学证明,从而得出这类图都是优美图等结论。     

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

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

蒲公英图的超边优美标号

1994年,Mitchem和Simoson在研究标号图的问题时,提出了超边优美图的概念。在随后的研究中,一些图被证明具有超边优美性质,同时关于超边优美图的一些猜想也被提出。本文利用递归方法构造了蒲公英图的超边优美标号,并证明了蒲公英图是超边优美图。