k-控制集对策

摘要

研究2个基于图的k-控制集问题的合作对策模型及其核心。首先给出2个k-控制集对策模型的定义,其次利用整数线性规划和线性规划对偶理论证明其核心的非空的1个充分条件。