Caterpillars相关论文
利用匹配多项式的性质以及匹配根的信息研究了图的匹配刻画问题,给出了一类Caterpillars图F(2,m,3)及补图匹配刻画的充分必要条件是m......
利用Chvátal的直径型带宽下界为工具,确定出等高单毛虫树Em,n的带宽值如下:B(Em,n)=「φ(m,n),m,n≥2,其中φ(m,n)=(n2+m-1)-(n2+m-1)2-(mn-1).......
称图G是可均匀k-着色的,如果可以用k种颜色给G的顶点着色,使得相邻的顶点不同色且各色类的基数至多差1.可得到毛虫树的一个性质和......
本文解决了文献「1」中的一个问题,证明了所有毛虫树T均为∫∑-图,即ζ(T)=0,同时否定了该文中的;所有满足ζ(T)=0的树T都是毛虫树。......
起源于20世纪50年代的稀疏矩阵的存贮和消去技术的图的扩充侧廓问题就是在一个图G中寻求一个内含边数最小的边集F,使得超图G+F是单位......
对于一棵n阶树T,如果存在一个映射f:V(T)→{0,1,2,…,n-1},对不同的顶点x,y∈V(T),有f(x)≠f(y),且边标号集合{f′(uv)|uv∈E(T)}={1,2,…,n-1},......