毛虫树相关论文
连通图G的逆补Wiener指数定义为RCW(G)=∑{u,v}(∪)V(G)1/d+1-d(u，v|G)
其中V(G)表示图G的顶点集，d(u，v|G)是点u和v在图G中的距......
学位
本文主要研究了BC树的性质.给出了几类特殊BC树的BC子树的计数及其性质；提出了Wiener-1，Wiener-2指标和Wiener-1，Wiener-2距离的概念......
图的控制问题是图论的一个重要研究领域.为了解决计算机网络以及物流仓储等实际应用中出现的问题，衍生了出不同的控制集.本文主要研......
用k种颜色给一个图的顶点正常着色,即使相邻的顶点不同色,若各色类的基数至多差一,则称该图是可均匀k-着色的.基于均匀着色的理论......
称图G是可均匀k-着色的，如果可以用k种颜色给G的顶点着色，使得相邻的顶点不同色且各色类的基数至多差1。在本文中，我们得到了计算毛虫......
利用Ｃｈｖáｔａｌ的直径型带宽下界为工具，确定出等高单毛虫树Ｅｍ，ｎ的带宽值如下：Ｂ（Ｅｍ，ｎ）＝「φ（ｍ，ｎ），ｍ，ｎ≥２，其中φ（ｍ，ｎ）＝（ｎ２＋ｍ－１）－（ｎ２＋ｍ－１）２－（ｍｎ－１）．......
树T称为幸福树，如果存在用集合｛0，1，…，｜E（T）｜｝中的不同整数分配给它的顶点的一个标号l，使得由l′（e）=l（u）+l（v）mod｜E（T）｜定义的导出边标号l′分配给各条......
如果一个图的顶点集可以划分为基数尽可能相等的k个独立集。则称该图是可均匀k-着色的．本文得到了毛虫树可均匀k-着色的一个充要条......
称图G是可均匀k-着色的,如果可以用k种颜色给G的顶点着色,使得相邻的顶点不同色且各色类的基数至多差1.可得到毛虫树的一个性质和......
本文给出了一类大龙虾树为幸福树的构造性证明....
本文解决了文献「１」中的一个问题，证明了所有毛虫树Ｔ均为∫∑－图，即ζ（Ｔ）＝０，同时否定了该文中的；所有满足ζ（Ｔ）＝０的树Ｔ都是毛虫树。......
起源于20世纪50年代的稀疏矩阵的存贮和消去技术的图的扩充侧廓问题就是在一个图G中寻求一个内含边数最小的边集F，使得超图G＋F是单位......
基于所有奇数阶的树都是超边优美的猜想，验证了在一些条件下，毛虫树是超边优美的，并设计了一种可构造毛虫树超边优美标号的方法．......
用κ种颜色给一个图的顶点正常着色。即使相邻的顶点不同色，若各色类的基数至多差一。则称该图是可均匀κ-着色的。基于均匀着色的......
对于图G的Harary指数定义为H(G)=∑{u,v}V(G)1d(u,v),其中d(u,v)指的是顶点u,v之间的距离.证明了任意n阶直径为d的非毛虫树必定存......
