The Number of Euler Tours of Random Directed Graphs

[摘要] In this paper we obtain the expectation and variance of the number of Euler tours of a random Eulerian directed graph with fixed out-degree sequence. We use this to obtain the asymptotic distribution of the number of Euler tours of a random $d$-in/$d$-out

[学科分类] 离散数学和组合数学

[关键词] Random regular graphs;Eulerian graphs;Algorithms for Counting