图论中独立支配集的求解问题并未解决 (1999年)

【文件属性】：

文件名称：图论中独立支配集的求解问题并未解决 (1999年)

文件大小：779KB

文件格式：PDF

更新时间：2024-06-12 22:58:29

自然科学 论文

用反例证明了文[1]中的最大独立集算法和最小支配集算法的结论都是错误的,因而图论中独立支配集的求解问题并没有解决．