Note on counting Eulerian circuits
Brightwell, Graham; and Winkler, Peter
(2004)
Note on counting Eulerian circuits.
Technical Report.
Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.
We show that the problem of counting the number of Eulerian circuits in an undirected graph is complete for the class #P.
| Item Type | Report (Technical Report) |
|---|---|
| Departments | Mathematics |
| Date Deposited | 19 Nov 2008 12:51 |
| URI | https://researchonline.lse.ac.uk/id/eprint/13350 |