...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Journal of Graph Theory >Disjoint 3-Cycles in Tournaments: A Proof of The Bermond– Thomassen Conjecture for Tournaments?
【24h】

Disjoint 3-Cycles in Tournaments: A Proof of The Bermond– Thomassen Conjecture for Tournaments?

机译：锦标赛中不连续的3个周期：Bermond-Thomassen锦标赛猜想的证明？

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

摘要

We prove that every tournament with minimum out-degree at least 2k ? 1 contains k disjoint 3-cycles. This provides additional support for the conjecture by Bermond and Thomassen that every digraph D of minimum out-degree 2k ? 1 contains k vertex disjoint cycles. We also prove that for every ε > 0, when k is large enough, every tournament with minimum out-degree at least (1.5 + ε)k contains k disjoint cycles. The linear factor 1.5 is best possible as shown by the regular tournaments.
机译：我们证明每场比赛的最低学位至少2k吗？ 1包含k个不相交的3个周期。这为贝蒙德和托马森的猜想提供了额外的支持，即每张图D的最小向外度2k？ 1包含k个顶点不相交的周期。我们还证明，对于每个ε> 0，当k足够大时，每个最小出局度至少（1.5 +ε）k的锦标赛都包含k个不连续的循环。如常规比赛所示，线性系数最好为1.5。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号