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.

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
Library of Congress subject classification: Q Science > QA Mathematics
Sets: Departments > Mathematics
Rights: http://www.lse.ac.uk/library/usingTheLibrary/academicSupport/OA/depositYourResearch.aspx
Identification Number: LSE-CDAM-2004-12
Date Deposited: 19 Nov 2008 12:51
URL: http://eprints.lse.ac.uk/13350/

Actions (login required)

Record administration - authorised staff only Record administration - authorised staff only