论文部分内容阅读
设G=(V,E)是一个非空图,D E,如果e∈E-D,均存在e’∈D,使得e与e’相邻,则称D为图G的一个边控制集,图G的边控制集的最小容量称为边控制数γ’(G)。图G的集边控制数d’(G)定义为E(G)能划分成不交的边控制集的最多数目。本文主要给出了图的边控制数的一个下界,获得了轮图Wn+1和图Cn+e的边控制数,并确定了图Cn+e的集边控制数。