节点文献

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

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 王中生张大方

【机构】 湖南大学计算机系!410082

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

【关键词】 超立方体3-独立点集3-独立数
  • 【文献出处】 电脑与信息技术 ,COMPUTER AND INFORMATION TECHNOLOGY , 编辑部邮箱 ,1997年04期
  • 【分类号】TP301
  • 【下载频次】15
节点文献中: