摘要
建议
计算中的子集顶点覆盖 H(H) -自由图形 计算理论基础 摘要 我们考虑顶点覆盖的一个自然推广:子集顶点覆盖问题,它决定了一个图 ,一个子集 和整数 k个 ,如果 V(V) 有一个子集 S公司 最大尺寸为 k个 ,因此 S公司 每个…至少包含一个端点。。。 扩展超网格图中的约束控制与独立约束控制 计算与组合学 摘要 让 G公司 是具有顶点集的图 V(V) ( G公司 )和边缘集 E类 ( G公司 ). 一套 是一个支配集 G公司 如果每个顶点不在 天 与的至少一个顶点相邻 天 .约束支配集 G公司 是支配集 S公司 这样每个顶点都不在 S公司 。。。