大最小度三边染色图中的长单色偶圈

Tomasz Łuczak; Zahra Rahimi

大最小度三边染色图中的长单色偶圈

组合数学 2020-01-06 v1

作者: Tomasz Łuczak , Zahra Rahimi

摘要

我们证明对任意 $\eta>0$ ，存在 $n_0$ ，使得对每个偶数 $n$ ， $n\ge n_0$ ，以及每个具有 $(2+\eta)n$ 个顶点且最小度至少为 $(7/4+4\eta)n$ 的图 $G$ ，将 $G$ 的边用三种颜色染色均导致一个长度为 $n$ 的单色圈。

关键词

边染色图单色圈最小度图染色极值图论

引用

@article{arxiv.2001.00643,
  title  = {Long monochromatic even cycles in 3-edge-coloured graphs of large minimum degree},
  author = {Tomasz Łuczak and Zahra Rahimi},
  journal= {arXiv preprint arXiv:2001.00643},
  year   = {2020}
}

相关论文

查看更多相关论文 →