高连通竞赛图的二部划分

Jaehoon Kim; Daniela Kühn; Deryk Osthus

高连通竞赛图的二部划分

组合数学 2015-02-03 v3

作者: Jaehoon Kim , Daniela Kühn , Deryk Osthus

摘要

我们证明，若 $T$ 是一个强 $10^9k^6\log(2k)$ -连通竞赛图，则存在 $V(T)$ 的一个划分 $A, B$ ，使得 $T[A]$ 、 $T[B]$ 和 $T[A,B]$ 中的每一个都是强 $k$ -连通的。这为 Thomassen 关于高连通图的两个划分猜想提供了竞赛图上的类似结果。

关键词

锦标赛强连通性二部划分高连通 Thomassen猜想

引用

@article{arxiv.1411.1533,
  title  = {Bipartitions of highly connected tournaments},
  author = {Jaehoon Kim and Daniela Kühn and Deryk Osthus},
  journal= {arXiv preprint arXiv:1411.1533},
  year   = {2015}
}

备注

The main result of the current version strengthens the previous one

高连通竞赛图的二部划分

摘要

关键词

引用

备注

相关论文