...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Journal of Combinatorial Theory, Series B >Packing Steiner trees on four terminals
【24h】

Packing Steiner trees on four terminals

机译：在四个终端上打包Steiner树

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

摘要

Let A be a set of vertices of some graph G. An A-tree is a subtree of G containing A, and A is called k-edge-connected in G if every set of less than k edges in G misses at least one A-tree. We prove that every ?3k2?-edge-connected set A of four vertices in a graph admits a set of k edge disjoint A-trees. The bound ?3k2? is best possible for all k>1.
机译：设A为某个图G的一组顶点。A树是包含A的G的子树，如果G中每组少于k的边都错过了至少一个A，则A称为G中的k边连接。 -树。我们证明了图中四个顶点的每个“ 3k2”边连接集A都接受了一组k个边不相交的A树。界线“ 3k2”？对于所有k> 1最好。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号