一类树的优美性的讨论

在优美图的问题中，Ｒｏｓａ猜想树是优美的；本文讨论了一类树，用Ｔｎｍ表示。     

P_n路亚优美性的证明

Ｐｎ路的优美性已被证明，本文采用点标号的方法给出Ｐｎ路的亚优美性的证明。     

图的超边优美标号和奇优美标号

通过定义顶点符号矩阵,证明ST(m;nm)是奇优美的,验证了Gnanajothi提出的猜想对于ST(m;nm)是正确的。利用图的分解方法和边符号矩阵,证明当ST(m;nm)的阶是奇数时是超边优美的,从而验证了Mitchem和Simosn提出的猜想对于ST(m;nm)是正确的。     

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

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

几个并图的奇优美标号

讨论了并图∪ni=1Pli,∪ni=1Sli,∪in=1Sli∪∪it=1PmiCm∪Pn, Cm∪Cn和∪in=1Cmi,∪in=1Pli,∪in=1Sli,∪in=1Sli∪∪it=1PmiCm∪Pn, Cm∪Cn被证明了是奇优美的,∪in=1Cmi当mi≡0(mod4)时是奇优美的.     

关于香蕉树的奇优美标号

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

树的矩阵特征

在表征图的时候，人们对树的表征特别关注。在研究过程中，人们提出了一个对称且对角线元素为零的0-1矩阵是某棵树的相邻矩阵的充分必要条件是什么?。如果该条件能够给出，将对算法中的过早收敛等问题的研究起到关键性的作用；尤其是应用于神经网络的过早收敛问题。给出了这样的一个条件。     

圈的超边优美标号

1994年,Mitchem和Simoson在研究标号图的问题时,提出了超边优美图的概念。在随后的研究过程中,一些图被证明具有超边优美性质,同时关于超边优美图的一些猜想也被提出。讨论了圈Cn的超边优美性,证明了当n≠4,6时,圈是超边优美的。     

伞状树的优美性

随着计算机的发展,图的标号在网络和通信等领域中的应用越来越广泛。A.Rosa[1]提出一个猜想:每棵树都是优美的。Gnanajoethi[2]提出另一个猜想:每棵树都是奇优美的。讨论了一类树的优美性及奇优美性。