中文

图的边扩张的极值图

组合数学 2021-02-10 v2

摘要

给定图 HH 与整数 pp,称 HH 的{\it 边扩张}(记为 Hp+1H^{p+1})为如下得到的图:将 HH 的每条边替换为大小为 p+1p+1 的团,且这些团的新顶点互不相同。匹配边扩张的 Turán 数最早由 Erdős 与 Moon 研究。本文中,我们确定了一般图的边扩张的 Turán 数。

关键词

引用

@article{arxiv.1908.02025,
  title  = {Extremal graphs for edge blow-up of graphs},
  author = {Long-Tu Yuan},
  journal= {arXiv preprint arXiv:1908.02025},
  year   = {2021}
}

备注

arXiv admin note: text overlap with arXiv:1903.10319