超立方体3-独立点集的构造算法

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