给出了由较小的荫度临界图构造较大的荫度临界图的一种合成的方法。...

设有限图Ｇ＝（Ｖ，Ｅ），Ｐ＝｛Ｖ１，Ｖ２，．．．，Ｖｒ｝为Ｇ的一个划分，收缩Ｖｉ为点ｖｉ（ｉ＝１，．．．ｒ），得到Ｇ的收缩图Ｇｐ＝（Ｖｐ，Ｅｐ）。文中通过对Ｇ递归地进行收缩，改进了Ｇ的边不重生成树数目的上界，并给出了Ｇ的边荫度分解的具......