| 图的支配集的有效算法 |
| |
| 引用本文： | 苏岐芳.图的支配集的有效算法[J].台州学院学报,2003,25(6):1-3. |
| |
| 作者姓名： | 苏岐芳 |
| |
| 作者单位： | 台州学院数学系,浙江,临海,317000 |
| |
| 摘 要： | 给出了利用命题逻辑公式的析取范式和主析取范式求图的全部极小支配集和最小支配集以及全部极小边支配集和最小边支配集的一般算法
|
| 关 键 词： | 极小支配集 最小支配集 析取范式 主析取范式 |
| 文章编号： | 1672-3708(2003)06-0001-03 |
| 修稿时间： | 2003年4月21日 |
Efficient Algorithms of the Dominant Set of Graphs |
| |
| SU Qi-fang.Efficient Algorithms of the Dominant Set of Graphs[J].Journal of Taizhou University,2003,25(6):1-3. |
| |
| Authors: | SU Qi-fang |
| |
| Abstract: | In this paper, through the use of the disjunctive normal form and the principal disjunctive normal form, we propose some general algorithms concerning the grand minimal dominant set, the minimum dominant set, the minimal edge dominant set, and the minimum edge dominant set of graphs. |
| |
| Keywords: | minimal dominant set minimum dominant set disjunctive normal form principal disjunctive normal form |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
