图的支配集的有效算法

被引：5

作者：

苏岐芳

机构：

[1] 台州学院数学系浙江临海

来源：

台州学院学报 | 2003年 / 06期

关键词：

极小支配集; 最小支配集; 析取范式; 主析取范式;

D O I：

10.13853/j.cnki.issn.1672-3708.2003.06.001

中图分类号：

O157.5 [图论];

学科分类号：

070104 ;

摘要：

给出了利用命题逻辑公式的析取范式和主析取范式求图的全部极小支配集和最小支配集以及全部极小边支配集和最小边支配集的一般算法

引用

收藏

页码：1 / 3

页数：3

相关论文

共 4 条

[1] 极大独立集的逻辑算法 [J].

苏岐芳 .

广西师范学院学报(自然科学版), 2003, (01) :20-22

[2]

离散数学.[M].陈莉;刘晓霞编著;.高等教育出版社.2002,

[3]

图论与网络流.[M].蒋长浩编;.中国林业出版社.2001,

[4]

离散数学.[M].左孝凌等编著;.上海科学技术文献出版社.1988,