关于图的减边全控制

作者:孔祥阳; 徐保根; 卢传明
来源:盐城工学院学报(自然科学版), 2013, 26(03): 20-23.
DOI:10.16018/j.cnki.32-1650/n.2013.03.001

摘要

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

全文