k-边覆盖对策及其核心

• 作者: 刘艳枝 方奇志
• 来源期刊: 应用数学
• 学科: 数学
• 关键词: 合作对策 核心 k-边覆盖 线性规划 对偶理论
• 年，卷（期）: 2007,（1）
• 页码范围: 140-144
• 页数: 5页
• 分类号: O157.5|O225
• 字数: 3317字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9847.2007.01.022

摘要

本文针对从图的k-边覆盖问题引出的合作对策模型,利用线性规划对偶理论得到了其核心非空的一个充分条件和构造核心分配的多项式时间算法,并将这一结果推广到了一般的k-集合覆盖对策模型中.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方奇志	中国海洋大学数学系	11	8	2.0	2.0
2	刘艳枝	中国海洋大学数学系	1	0	0.0	0.0