图的反减边全控制

在减边控制数概念的基础上,定义了反减边全控制数,给出了一般图的反减边全控制数的若干上界,并确定了圈Cn,路Pn和轮Wn+1的反减边全控制数的确切值。

图的减边控制数的一些新下界

在已有减边控制函数定义的基础上,引入了新的控制参数——边度,并利用分类的方法对文献[7]的问题2进行了探索,得到了一般图的关于边数的减边控制数的若干下界.

关于图的减边全控制

引入了图的减边全控制的概念,通过对图的边集分裂的方法,得到了一般图的减边全控制数的若干下界,并研究了几类特殊图的减边全控制问题,确定了路P n、圈C n和轮图W n+1的减边全控制数。