减边控制函数相关论文
在已有减边控制函数定义的基础上,引入了新的控制参数——边度,并利用分类的方法对文献[7]的问题2进行了探索,得到了一般图的关于边数......
设G是一个图,γ′s(G)和γ′m(G)分别表示图G的符号边控制数和减边控制数,利用图的边度序列给出了γ′s(G)和γ′m(G)的下限,并通过图G的子......
引入了图的减边全控制的概念,通过对图的边集分裂的方法,得到了一般图的减边全控制数的若干下界,并研究了几类特殊图的减边全控制......