Cookies?
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.
Identification Number: LSE-CDAM-2004-12

Abstract

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: http://www.cdam.lse.ac.uk
Additional Information: © 2004 the authors
Subjects: Q Science > QA Mathematics
Sets: Departments > Mathematics
Date Deposited: 19 Nov 2008 12:51
Last Modified: 01 Oct 2010 09:05
URI: http://eprints.lse.ac.uk/id/eprint/13350

Actions (login required)

View Item View Item