配对控制集相关论文
设图G=（V，E）是一个没有孤立点的无向简单图.如果V的一个子集S满足V\S中的每个顶点都有一个邻点在S中,则称S是图G的一个控制集.进一步......
设图G=(V,E是一个无向简单连通图,如果V的一个子集S使得V/S中的每个顶点都有一个邻点在S中,则称S是图G的一个控制集.进一步,如果S......
控制集是图论的一个重要概念,它是指图中的一个点集,使得图中其它任何一点在该点集都至少有一个邻点.图的配对控制集问题和电力控......
设图G=(V，E)是一个无向简单图并且没有孤立点。如果V的一个子集S满足V-S中每个顶点都有一个邻点在S中，则称S是图G的一个控制集。进一......
设图G=(V,E)是一个没有孤立点的无向简单图.如果V的一个非空子集D满足VD中的每个顶点都有一个邻点在D中，则称D是图G的一个控制集.进......
研究了广义区间图的最小全控制集和最小配对控制集的计算问题.对有一个公共交点的直线簇上的区间图,给出了计算其最小全控制集的O（n......
本文给出了配对控制集在AT-free图的BFS-树上分布的结构性质.利用这些性质,我们给出了求解AT-free图类最小配对控制集的多项式时间......
