Brunel University Research Archive(BURA) preserves and enables easy and open access to all
types of digital content. It showcases Brunel's research outputs.
Research contained within BURA is open access, although some publications may be subject
to publisher imposed embargoes. All awarded PhD theses are also archived on BURA.
Please use this identifier to cite or link to this item:
http://bura.brunel.ac.uk/handle/2438/9384Full 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.