减边控制数相关论文
图的控制集理论是图论研究中的重要课题,在编码理论、计算机科学、通信网络、监视系统和社会网络等领域有广泛的应用.近年来,图的......
随着计算机技术的飞速发展,图论作为离散数学中的一个重要组成部分,也得到了高速的发展。图的控制理论是图论中的一个重要研究课题......
引入局部减边控制函数和局部减边控制数的概念,得到了图的最小局部减边控制函数的性质,给出了局部减边控制数的最好上下界,确定了......
在已有减边控制函数定义的基础上,引入了新的控制参数——边度,并利用分类的方法对文献[7]的问题2进行了探索,得到了一般图的关于边数......
设G是一个图,γ′s(G)和γ′m(G)分别表示图G的符号边控制数和减边控制数,利用图的边度序列给出了γ′s(G)和γ′m(G)的下限,并通过图G的子......
引入了图的减边全控制的概念,通过对图的边集分裂的方法,得到了一般图的减边全控制数的若干下界,并研究了几类特殊图的减边全控制......