Note on counting Eulerian circuits
Brightwell, G.
& Winkler, P.
(2004).
Note on counting Eulerian circuits.
(CDAM research report series LSE-CDAM-2004-12).
Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science.
& Winkler, P.
(2004).
Note on counting Eulerian circuits.
(CDAM research report series LSE-CDAM-2004-12).
Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science.
We show that the problem of counting the number of Eulerian circuits in an undirected graph is complete for the class #P.