Scifaro

中文

平面图的渐近计数与极限律

组合数学 2007-05-23 v2

作者: Omer Gimenez , Marc Noy

在 arXiv 上查看 ↗ PDF ↗

摘要

我们给出了具有 $n$ 个顶点的带标号平面图个数的渐近估计。我们还得到了随机平面图中边数、连通分支数及其他参数的极限律。

关键词

平面图渐近计数极限律随机图带标号图

引用

@article{arxiv.math/0501269,
  title  = {Asymptotic enumeration and limit laws of planar graphs},
  author = {Omer Gimenez and Marc Noy},
  journal= {arXiv preprint arXiv:math/0501269},
  year   = {2007}
}

备注

14 pages