BC毛虫树的BC子树数

给出了BC毛虫树的概念,计算了BC毛虫树的BC子树数,并且给出了BC毛虫树的BC子树数与直径间的关系.     

毛虫树的性质与均匀着色数的计算

称图G是可均匀k-着色的,如果可以用k种颜色给G的顶点着色,使得相邻的顶点不同色且各色类的基数至多差1.可得到毛虫树的一个性质和计算毛虫树的均匀色数的一个精确计算公式.     

关于树T13的优美性

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

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

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

毛虫树可均匀k-着色的一个充分条件

用k种颜色给一个图的顶点正常着色,即使相邻的顶点不同色,若各色类的基数至多差一,则称该图是可均匀k-着色的.基于均匀着色的理论本文得到了毛虫树可均匀k-着色的一个充分条件.     

关于树T_3~1的优美性

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

线性超树的孤立点与悬挂边数目

在先通过引入线性超树的对应二部树的特殊对应性质来刻划超树的顶点与超边的结构,得出了线性超树的孤立点数目的计算公式和一系列推论,从而进一步揭示了度序列与线性超树的关系．然后给出了求线性超树悬挂边数目的可行算法,其算法复杂度仅为O（｜E（T）｜^2）．这对于充实超树的计数理论与应用实践均是有益的．     

关于一类树的优美性

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

毛虫树可均匀κ-着色的一个充分条件

用κ种颜色给一个图的顶点正常着色。即使相邻的顶点不同色，若各色类的基数至多差一。则称该图是可均匀κ-着色的。基于均匀着色的理论本文得到了毛虫树可均匀κ-着色的一个充分条件。     

直径为4的树的优美性

本文利用移边定理证明了任一直径为4的树的优美性.