摘要：图的控制集问题是一类应用广泛的组合最优化问题。本文利用控制集和部分控制集问题的整数规划模型和原始-对偶方法，分别给出这两个问题近似度为△＋1的近似算法（△为图中顶点最大度）。

关键词：控制集 部分控制集 近似算法 近似度 

单位：中国海洋大学数学科学学院 山东青岛266071