图的边扩张的极值图
组合数学
2021-02-10 v2
摘要
给定图 与整数 ,称 的{\it 边扩张}(记为 )为如下得到的图:将 的每条边替换为大小为 的团,且这些团的新顶点互不相同。匹配边扩张的 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