扩张图中的 minors

Michael Krivelevich; Benny Sudakov

扩张图中的 minors

组合数学 2007-07-03 v1

作者: Michael Krivelevich , Benny Sudakov

在 arXiv 上查看 ↗ PDF ↗

摘要

扩展了先前的若干结果，我们对各类扩张图中团 minor 的最大规模给出了近乎紧致的估计。这些结果可用于证明不含短圈的图及其他 H-自由图包含大型团 minor，从而解决了该领域的一些开放性问题。

关键词

graph theory

引用

@article{arxiv.0707.0133,
  title  = {Minors in expanding graphs},
  author = {Michael Krivelevich and Benny Sudakov},
  journal= {arXiv preprint arXiv:0707.0133},
  year   = {2007}
}

相关论文

查看更多相关论文 →

离散数学 · 计算机科学

Bounding the Clique-Width of $H$-free Split Graphs

Andreas Brandstädt, Konrad K. Dabrowski, Shenwei Huang, Daniël Paulusma