Andrásfai-Erdős-Sós 定理的加权变体

Clara M. Lüders; Christian Reiher

Andrásfai-Erdős-Sós 定理的加权变体

组合数学 2020-12-18 v2

作者: Clara M. Lüders , Christian Reiher

摘要

Andrásfai、Erdős 和 Sós 的一个著名结果断言，对于 $r\ge 2$ ，每个在 $n$ 个顶点上且 $\delta(G)>\frac{3r-4}{3r-1}n$ 的 $K_{r+1}$ -自由图都是 $r$ -部图。我们研究加权图中受近期关于团图的 Ramsey-Turán 问题工作启发的有关问题。

关键词

加权图 Andrásfai-Erdős-Sós 定理 $K_{r+1}$-自由图 $r$-部图 Ramsey-Turán 问题最小度

引用

@article{arxiv.1710.09652,
  title  = {Weighted variants of the Andr\'asfai-Erd\H{o}s-S\'os Theorem},
  author = {Clara M. Lüders and Christian Reiher},
  journal= {arXiv preprint arXiv:1710.09652},
  year   = {2020}
}

备注

8 figures; revised according to referee report

Andrásfai-Erdős-Sós 定理的加权变体

摘要

关键词

引用

备注

相关论文