两个图论问题的0-1规划模型

摘要：

引进图的覆盖向量和独立向量概念,以向量和矩阵为工具,把图的最小覆盖和最大对立集问题转化为0-1规划问题,从而给出了寻找图的最小覆盖和最大独立集的一个方法.

关键词：最小覆盖、最大独立集、0-1规划

所属期刊栏目：29

分类号：O157.6(代数、数论、组合理论)

在线出版日期：2008-07-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：21-22