中文

连通图与不可约竞赛图的渐近性

组合数学 2022-05-16 v1 离散数学 概率论

摘要

我们计算了大均匀标号图连通的概率,以及大均匀标号竞赛图不可约的概率的完整渐近展开。在两种情形下,我们给出了所涉及系数的组合解释。

关键词

引用

@article{arxiv.2205.06487,
  title  = {Asymptotics for connected graphs and irreducible tournaments},
  author = {Thierry Monteil and Khaydar Nurligareev},
  journal= {arXiv preprint arXiv:2205.06487},
  year   = {2022}
}

备注

6 pages, 1 figure. Accepted to EuroComb 2021