【作者】 王中生; 张大方;
【机构】 湖南大学计算机系!410082;
【摘要】 本文先用反例指出了文献[2]中给出的关于超立方体3-独立点集的基数的上、下界限制是不正确的。然后进一步讨论了确定一个含任意多个已知点的极大3-独立点集的算法,这比文献[2]的算法更进了一步。同时对该算法适当修改还可确定3-独立点集基数的上、下界。更多还原