圈与树的膨胀图的极值图
组合数学
2012-10-31 v1
摘要
图 的\emph{膨胀}(blow-up)是指将 中的每条边替换为相同大小的团 (clique)，且新团的顶点互不相同所得到的图。Erd\H{o}s 等人以及 Chen 等人确定了星图膨胀的极值数。Glebov 确定了路径膨胀的极值数并找到了所有极值图。我们确定了当 足够大时，圈膨胀和一大类树膨胀的极值数，并找到了相应的极值图。这推广了他们的结果。本文的另一个目的是提请人们注意一个强大的工具，即 Simonovits 的经典分解定理。
引用
@article{arxiv.1210.7869,
title = {Extremal graphs for blow-ups of cycles and trees},
author = {Hong Liu},
journal= {arXiv preprint arXiv:1210.7869},
year = {2012}
}