珊瑚树的奇优美性

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

和圈相关图的奇优美性研究

提出二分奇优美图和强奇优美图的概念,推理得到一般情形下判定图G为二分奇优美图的充分必要条件,同时得出冠图C_n^(+n)(n≥3)为二分奇优美图.给出一种新的构造更大的奇优美图的简便方法,研究结果推广了现有的一些结论.

探讨奇优美树猜想

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

探讨斐波纳契毛毛虫树的边标号

为了探讨斐波纳契毛毛虫树的边标号,采用不同于原定义的图标号的方法 -先从边对每个图进行标号。利用先从边标号的特点,主要讨论了1-斐波纳契毛毛虫树的边二分奇优美标号,边优美标号及边魔幻全标号。最后讨论了1-斐波纳契毛毛虫超级同构图的二分奇优美标号。这样的方法省去了大量繁复工作,大大提高了图标号的效率。

奇优美图的构造

图G的标号是指G的顶点集到一个整数集的映射f,且对e=uv∈E(G)由f(u)和f(v)诱导出边e的标号f(uv).本文给出了二分奇优美图的概念,证明了一个图是二分奇优美的当且仅当它是二分优美的,并给出了一些构造奇优美图的方法.

灯笼图的奇优美标号

提出了灯笼图、多向灯笼图、复杂灯笼图,研究了它们的奇优美性,证明灯笼图是二分奇优美图、超级边魔幻图和超级反魔幻图.

探索金鱼图的奇优美性

给出了奇优美图和二分奇优美图的概念,并定义了金鱼图,证明了在鱼头为不同图形的情况下,金鱼图仍然是奇优美的,且是二分奇优美的.还证明了:对一个奇优美图H和一棵二分奇优美树T,用一条边连接T的一个顶点和H的标号基点u_0后所得到的金鱼图仍是奇优美图.

探讨斐波纳契对虾树的优美性

具有完美匹配M的n阶树T是强优美的,如果对任意uv∈M,存在树T的一个优美标号f,使得f(u)+f(u)=n-1.给出了二分奇优美树和强优美树的概念,证明了斐波纳契对虾树是二分奇优美和强优美树.