含少量给定图诱导拷贝的图的边分布
组合数学
2007-05-23 v1
摘要
我们证明，如果一个图含有少量给定图的诱导拷贝，则其边分布是不均匀的。
引用
@article{arxiv.math/0404503,
title = {Edge distribution of graphs with few induced copies of a given graph},
author = {Vladimir Nikiforov},
journal= {arXiv preprint arXiv:math/0404503},
year = {2007}
}
备注
22 pages, submitted to Comb. Prob. and Comp, author's name expanded