Andrásfai-Erdens-Sós定理的加权变式
Weighted variants of the Andrásfai-Erdős-Sós Theorem
摘要:
Andrásfai,Erdés,and Sós的一个著名的结果是,对于$r\ge 2$,每个$n$-free图都是$δ(G)>\frac{3r-4}{3r-1}n$-partite图。我们研究相关问题的背景下,加权图,这是最近的工作的Ramsey-Turán问题的集团。
英文摘要:
A well known result due to Andrásfai, Erdős, and Sós asserts that for $r\ge 2$ every $K_{r+1}$-free graph on $n$ vertices with $δ(G)>\frac{3r-4}{3r-1}n$ is $r$-partite. We study related questions in the context of weighted graphs, which are motivated by recent work on the Ramsey-Turán problem for cliques.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。