欧拉回路数目的渐近行为
组合数学
2012-01-31 v3
摘要
我们确定了具有大代数连通度（拉普拉斯矩阵的第二小特征值）的无向简单图中欧拉回路数目的渐近行为。我们还证明了拉普拉斯矩阵的一些新性质。
引用
@article{arxiv.1104.3046,
title = {Asymptotic behaviour of the number of the Eulerian circuits},
author = {Mikhail Isaev},
journal= {arXiv preprint arXiv:1104.3046},
year = {2012}
}