• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>SIAM Journal on Discrete Mathematics >DUALITY THEOREMS FOR BLOCKS AND TANGLES IN GRAPHS
【24h】

DUALITY THEOREMS FOR BLOCKS AND TANGLES IN GRAPHS

机译：图中块和缠结的对偶定理

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

摘要

We prove a duality theorem applicable to a wide range of specializations, as well as to some generalizations, of tangles in graphs. It generalizes the classical tangle duality theorem of Robertson and Seymour, which says that every graph has either a large-order tangle or a certain low-width tree-decomposition witnessing that it cannot have such a tangle. Our result also yields duality theorems for profiles and for k-blocks. This solves a problem studied, but not solved, by Diestel and Oum and answers an earlier question of Carmesin, Diestel, Hamann, and Hundertmark.
机译：我们证明了对偶定理，它适用于图形中缠结的各种专门化以及某些一般化。它推广了罗伯逊和西摩的经典缠结对偶定理，该定理说，每个图都有一个大阶缠结或一个低宽度的树分解，证明它不能有这种缠结。我们的结果还产生了轮廓和k块的对偶定理。这解决了Diestel和Oum研究但未解决的问题，并回答了Carmesin，Diestel，Hamann和Hundertmark的早期问题。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号