图的局部减边控制数

引入局部减边控制函数和局部减边控制数的概念,得到了图的最小局部减边控制函数的性质,给出了局部减边控制数的最好上下界,确定了一些特殊图的局部减边控制数.最后得到了图的减边控制数的最好上界.

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

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

关于图的减边控制

引入了图的减边控制的概念,给出了一个图G的减边控制数γ′m(G)的两个下界,确定了完全图、圈和轮图的减边控制数,并提出了若干未解决的问题和猜想.

图的符号边控制与减边控制

设G是一个图,γ′s(G)和γ′m(G)分别表示图G的符号边控制数和减边控制数,利用图的边度序列给出了γ′s(G)和γ′m(G)的下限,并通过图G的子图明确了两者的关系,为找出γ′m(G)更多的下界提供了新的方法。

关于图的减边全控制

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