具有正三角形密度的图的数量
数学物理
2015-06-26 v1 组合数学
math.MP
摘要
我们给出具有正三角形密度的固定度图的数量的上界与下界。特别地,我们表明,与无此限制的图的数量相比,这样的图非常少。我们还表明,在这种情况下,即使在低密度下三角形似乎也成簇出现。
引用
@article{arxiv.math-ph/0203009,
title = {The Number of Large Graphs with a Positive Density of Triangles},
author = {Pierre Collet and Jean-Pierre Eckmann},
journal= {arXiv preprint arXiv:math-ph/0203009},
year = {2015}
}
备注
17 pages, 1 figure