Library Header Image
LSE Research Online LSE Library Services

Note on counting Eulerian circuits

Brightwell, Graham and Winkler, Peter (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, London, UK.

Full text not available from this repository.


We show that the problem of counting the number of Eulerian circuits in an undirected graph is complete for the class #P.

Item Type: Monograph (Report)
Official URL:
Additional Information: © 2004 the authors
Divisions: Mathematics
Subjects: Q Science > QA Mathematics
Date Deposited: 19 Nov 2008 12:51
Last Modified: 15 Sep 2023 22:03

Actions (login required)

View Item View Item