对控制数相关论文
图的控制参数在图的结构中起着重要的作用。随着实际问题的发展,控制数的种类也不断增加。近年来,关于这方面的研究有许多成果。这些......
设G=(VE)是一个简单图,对任意的顶点子集合S真包含V,G[S]表示图G中由S所导出的子图.如果S是G的—个控制集并且G[S]包含至少一个完备匹配......
给出基于对控制数与双控制数强相等的图的一个性质,并依据该性质,刻画了基于对控制数与双控制数强相等的树及单圈图.......