毛虫树相关论文
本文主要研究了BC树的性质.给出了几类特殊BC树的BC子树的计数及其性质;提出了Wiener-1,Wiener-2指标和Wiener-1,Wiener-2距离的概念......
图的控制问题是图论的一个重要研究领域.为了解决计算机网络以及物流仓储等实际应用中出现的问题,衍生了出不同的控制集.本文主要研......
用k种颜色给一个图的顶点正常着色,即使相邻的顶点不同色,若各色类的基数至多差一,则称该图是可均匀k-着色的.基于均匀着色的理论......
称图G是可均匀k-着色的,如果可以用k种颜色给G的顶点着色,使得相邻的顶点不同色且各色类的基数至多差1。在本文中,我们得到了计算毛虫......
利用Chvátal的直径型带宽下界为工具,确定出等高单毛虫树Em,n的带宽值如下:B(Em,n)=「φ(m,n),m,n≥2,其中φ(m,n)=(n2+m-1)-(n2+m-1)2-(mn-1).......
如果一个图的顶点集可以划分为基数尽可能相等的k个独立集。则称该图是可均匀k-着色的.本文得到了毛虫树可均匀k-着色的一个充要条......
称图G是可均匀k-着色的,如果可以用k种颜色给G的顶点着色,使得相邻的顶点不同色且各色类的基数至多差1.可得到毛虫树的一个性质和......
本文给出了一类大龙虾树为幸福树的构造性证明....
起源于20世纪50年代的稀疏矩阵的存贮和消去技术的图的扩充侧廓问题就是在一个图G中寻求一个内含边数最小的边集F,使得超图G+F是单位......
基于所有奇数阶的树都是超边优美的猜想,验证了在一些条件下,毛虫树是超边优美的,并设计了一种可构造毛虫树超边优美标号的方法.......