随机 Oxford 图
概率论
2007-05-23 v1
摘要
受比较基因组学中的一个概念启发，我们研究了 G_1(m,n,t) 中随机选取元素的性质，G_1(m,n,t) 是具有 个左顶点、n 个右顶点、t 条边且每个顶点度数至少为 1 的二部图集合。我们给出了此类图的数量及其所含 树数量的渐近结果。我们计算了巨连通分量出现以及图连通的阈值。
引用
@article{arxiv.math/0406138,
title = {Random Oxford Graphs},
author = {Jonah Blasiak and Rick Durrett},
journal= {arXiv preprint arXiv:math/0406138},
year = {2007}
}