Please use this identifier to cite or link to this item:
http://bura.brunel.ac.uk/handle/2438/9384
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Noble, SD | - |
dc.contributor.author | Royle, GF | - |
dc.date.accessioned | 2014-12-05T12:01:53Z | - |
dc.date.available | 2014 | - |
dc.date.available | 2014-12-05T12:01:53Z | - |
dc.date.issued | 2014 | - |
dc.identifier.citation | European Journal of Combinatorics, 38: 24 - 35, (May 2014) | en_US |
dc.identifier.issn | 0195-6698 | - |
dc.identifier.uri | http://www.sciencedirect.com/science/article/pii/S0195669813002473 | - |
dc.identifier.uri | http://bura.brunel.ac.uk/handle/2438/9384 | - |
dc.description.abstract | The 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.extent | 24 - 35 | - |
dc.format.extent | 24 - 35 | - |
dc.language.iso | en | en_US |
dc.publisher | Elsevier | en_US |
dc.subject | Merino–Welsh conjecture | en_US |
dc.subject | cyclic orientations | en_US |
dc.subject | acyclic orientations | en_US |
dc.title | The Merino–Welsh conjecture holds for series–parallel graphs | en_US |
dc.type | Article | en_US |
dc.identifier.doi | http://dx.doi.org/10.1016/j.ejc.2013.11.002 | - |
dc.relation.isPartOf | European Journal of Combinatorics | - |
dc.relation.isPartOf | European Journal of Combinatorics | - |
pubs.volume | 38 | - |
pubs.volume | 38 | - |
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 | Size | Format | |
---|---|---|---|---|
Fulltext.pdf | 283.16 kB | Adobe PDF | View/Open |
Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.