在具有邻居(S)的邻居(S)子集的有向图中找到独立集合S

时间:2015-10-02 10:09:44

标签: graph-theory mathematical-optimization

我正在寻找考虑以下问题的文献

在有向图中,G找到一个独立的集合D(最小值,最大值或最大值为k),使得D的每个邻居也是D的邻居。

我不知道用于引用问题的正式关键字。

提前感谢您的帮助。

0 个答案:

没有答案