• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Statistica neerlandica >Disconnecting graphs by removing vertices: a polyhedral approach
【24h】

Disconnecting graphs by removing vertices: a polyhedral approach

机译：通过删除顶点来断开图的连接：多面体方法

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

In this paper, we consider the problem of disconnecting a graph by removing as few vertices as possible, such that no component of the disconnected graph has more than a given number of vertices. We give applications of this problem, present a formulation for it, and describe some polyhedral results. Furthermore, we establish ties with other polytopes and show how these relations can be used to obtain facets of our polytope. Finally, we give some computational results.
机译：在本文中，我们考虑了通过删除尽可能少的顶点来断开图的问题，以使断开连接的图的任何组件都没有超过给定数量的顶点。我们给出了该问题的应用，提出了解决方案，并描述了一些多面体结果。此外，我们建立了与其他多面体的联系，并展示了如何使用这些关系来获取我们多面体的构面。最后，我们给出一些计算结果。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号