首页 > 《三门峡职业技术学院学报》 > 2008年2期 > 强弦图的k全控制问题的算法

强弦图的k全控制问题的算法

在线阅读下载PDF 导出详情

摘要时于图G=(V,E),顶点v能控制点v及所有与v相邻的点.图G的k全控制问题是:对某个给定的正整数k,寻找基数最小的子集DV,使得对任意点v∈V,v至少被D\{v}中k个点控制.本文给出了k全控制问题在强弦图上的线性时间算法.

DOI k5joo3w3jv/27960

作者刘爱启;皮军德;贾兴民

机构地区不详

出处《三门峡职业技术学院学报》 2008年2期

关键词运筹学 k全控制强弦图算法

分类 [文化科学][职业技术教育学]

出版日期 2008年02月12日（中国期刊网平台首次上网日期，不代表论文的发表时间）