Abstract
We prove an asymptotic formula for the number of Eulerian circuits in graphs with strong mixing properties and with all vertices having even degrees. This number is determined up to a multiplicative error of the form , where is the number of vertices.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have