膨胀图的可诱导性
组合数学
2011-08-30 v1
摘要
一个图的膨胀是通过将每个顶点替换为一组有限数量的副本而得到的，使得两个顶点的副本相邻当且仅当原始顶点相邻。如果每个顶点被替换为相同数量的副本，则所得图称为平衡膨胀。我们证明，任何包含足够大的 H 的平衡膨胀的最大数量诱导副本的图，其本身本质上就是 H 的一个膨胀。这给出了 [BEHJ95] 中一个问题的新近解答。
引用
@article{arxiv.1108.5699,
title = {The inducibility of blow-up graphs},
author = {Hamed Hatami and James Hirst and Serguei Norine},
journal= {arXiv preprint arXiv:1108.5699},
year = {2011}
}
备注
13 pages