Graph Theory, 1736-1936
Asymptotic enumeration of dense 0--1 matrices with specified line sums
Journal of Combinatorial Theory Series A
Subgraphs of dense random graphs with specified degrees
Combinatorics, Probability and Computing
Exact counting of Euler tours for generalized series-parallel graphs
Journal of Discrete Algorithms
Hi-index | 0.00 |
We determine the asymptotic behaviour of the number of Eulerian circuits in a complete graph of odd order. One corollary of our result is the following. If a maximum random walk, constrained to use each edge at most once, is taken on Kn, then the probability that all the edges are eventually used is asymptotic to e3/4n−½. Some similar results are obtained about Eulerian circuits and spanning trees in random regular tournaments. We also give exact values for up to 21 nodes.