• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Journal of Combinatorial Theory, Series B >A stability theorem for maximal Kr+1-free graphs
【24h】

A stability theorem for maximal Kr+1-free graphs

机译：最大KR + 1无图形的稳定性定理

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

摘要

For r = 2, we show that every maximal Kr+1-free graph G on n vertices with (1-1/r)n(2)/2 - o(n(r+1/r)) edges contains a complete r-partite subgraph on (1-o(1))n vertices. We also show that this is best possible. This result answers a question of Tyomkyn and Uzzell. (C) 2018 Elsevier Inc. All rights reserved.
机译：对于R＆GT; = 2，我们表明，N个顶点上的每个最大KR + 1个免费图G具有（1-1 / R）n（2）/ 2 - O（n（r + 1 / r））边缘 完整的R型零件子图（1-O（1））n顶点。 我们还表明这是最好的。 这个结果回答了Tyomkyn和Uzzell的问题。 （c）2018年Elsevier Inc.保留所有权利。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号