Please use this identifier to cite or link to this item: http://buratest.brunel.ac.uk/handle/2438/9384
Full metadata record
DC FieldValueLanguage
dc.contributor.authorNoble, SD-
dc.contributor.authorRoyle, GF-
dc.date.accessioned2014-12-05T12:01:53Z-
dc.date.available2014-
dc.date.available2014-12-05T12:01:53Z-
dc.date.issued2014-
dc.identifier.citationEuropean Journal of Combinatorics, 38: 24 - 35, (May 2014)en_US
dc.identifier.issn0195-6698-
dc.identifier.urihttp://www.sciencedirect.com/science/article/pii/S0195669813002473-
dc.identifier.urihttp://bura.brunel.ac.uk/handle/2438/9384-
dc.description.abstractThe Merino–Welsh conjecture asserts that the number of spanning trees of a graph is no greater than the maximum of the numbers of totally cyclic orientations and acyclic orientations of that graph. We prove this conjecture for the class of series–parallel graphs.en_US
dc.format.extent24 - 35-
dc.format.extent24 - 35-
dc.language.isoenen_US
dc.publisherElsevieren_US
dc.subjectMerino–Welsh conjectureen_US
dc.subjectcyclic orientationsen_US
dc.subjectacyclic orientationsen_US
dc.titleThe Merino–Welsh conjecture holds for series–parallel graphsen_US
dc.typeArticleen_US
dc.identifier.doihttp://dx.doi.org/10.1016/j.ejc.2013.11.002-
dc.relation.isPartOfEuropean Journal of Combinatorics-
dc.relation.isPartOfEuropean Journal of Combinatorics-
pubs.volume38-
pubs.volume38-
pubs.organisational-data/Brunel-
pubs.organisational-data/Brunel/Brunel Staff by College/Department/Division-
pubs.organisational-data/Brunel/Brunel Staff by College/Department/Division/College of Engineering, Design and Physical Sciences-
pubs.organisational-data/Brunel/Brunel Staff by College/Department/Division/College of Engineering, Design and Physical Sciences/Dept of Mathematics-
pubs.organisational-data/Brunel/Brunel Staff by College/Department/Division/College of Engineering, Design and Physical Sciences/Dept of Mathematics/Mathematical Sciences-
pubs.organisational-data/Brunel/University Research Centres and Groups-
pubs.organisational-data/Brunel/University Research Centres and Groups/Brunel Business School - URCs and Groups-
pubs.organisational-data/Brunel/University Research Centres and Groups/Brunel Business School - URCs and Groups/Centre for Research into Entrepreneurship, International Business and Innovation in Emerging Markets-
pubs.organisational-data/Brunel/University Research Centres and Groups/School of Health Sciences and Social Care - URCs and Groups-
pubs.organisational-data/Brunel/University Research Centres and Groups/School of Health Sciences and Social Care - URCs and Groups/Brunel Institute for Ageing Studies-
pubs.organisational-data/Brunel/University Research Centres and Groups/School of Health Sciences and Social Care - URCs and Groups/Brunel Institute of Cancer Genetics and Pharmacogenomics-
pubs.organisational-data/Brunel/University Research Centres and Groups/School of Health Sciences and Social Care - URCs and Groups/Centre for Systems and Synthetic Biology-
Appears in Collections:Dept of Mathematics Research Papers

Files in This Item:
File Description SizeFormat 
Fulltext.pdf283.16 kBAdobe PDFView/Open


Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.