具有强混合性质的图的欧拉回路的渐近计数
组合数学
2015-06-11 v2
摘要
我们证明了对于具有强混合性质且顶点度数均为偶数的图，其欧拉回路数量的渐近公式。该精确值的确定误差在乘法因子 范围内，其中 为顶点数。
引用
@article{arxiv.1210.2491,
title = {Asymptotic enumeration of Eulerian circuits for graphs with strong mixing properties},
author = {Mikhail Isaev},
journal= {arXiv preprint arXiv:1210.2491},
year = {2015}
}