| 强弦图的k全控制问题的算法 |
| |
| 引用本文： | 刘爱启,皮军德,贾兴民.强弦图的k全控制问题的算法[J].三门峡职业技术学院学报,2008,7(2):112-114. |
| |
| 作者姓名： | 刘爱启 皮军德 贾兴民 |
| |
| 作者单位： | 三门峡职业技术学院语言与艺术系,河南三门峡472000 河南工业大学理学院,郑州450052 三门峡职业技术学院语言与艺术系,河南三门峡472000 |
| |
| 基金项目： | 河南工业大学校科研和教改项目 |
| |
| 摘 要： | 时于图G=(V,E),顶点v能控制点v及所有与v相邻的点.图G的k全控制问题是:对某个给定的正整数k,寻找基数最小的子集D V,使得对任意点v∈V,v至少被D\{v}中k个点控制.本文给出了k全控制问题在强弦图上的线性时间算法.
|
| 关 键 词： | 运筹学 k全控制 强弦图 算法 |
Algorithm of total domination problem on strongly chordal graphs |
| |
| Liu Ai-qi,Pi Jun-de,Jia Xing-min.Algorithm of total domination problem on strongly chordal graphs[J].Journal of Sanmenxia Polytechnic,2008,7(2):112-114. |
| |
| Authors: | Liu Ai-qi Pi Jun-de Jia Xing-min |
| |
| Institution: | Liu Ai-qi Pi Jun-de Jia Xing-min |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
