荫度划分相关论文
给出了由较小的荫度临界图构造较大的荫度临界图的一种合成的方法。...
设有限图G=(V,E),P={V1,V2,...,Vr}为G的一个划分,收缩Vi为点vi(i=1,...r),得到G的收缩图Gp=(Vp,Ep)。文中通过对G递归地进行收缩,改进了G的边不重生成树数目的上界,并给出了G的边荫度分解的具......