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/9621| Title: | The Tutte polynomial characterizes simple outerplanar graphs |
| Authors: | Goodall, AJ de Mier, A Noble, SD Noy, M |
| Keywords: | Series-Parallel Graphs;Open ear decompositions;Simple outerplanar graphs |
| Issue Date: | 2011 |
| Publisher: | Cambridge University Press |
| Citation: | Combinatorics, Probability and Computing, 2011, 20 (4), pp. 609 - 616 |
| Abstract: | We show that if G is a simple outerplanar graph and H is a graph with the same Tutte polynomial as G, then H is also outerplanar. Examples show that the condition of G being simple cannot be omitted. |
| URI: | http://bura.brunel.ac.uk/handle/2438/9621 |
| DOI: | http://dx.doi.org/10.1017/S0963548311000113 |
| ISSN: | 0963-5483 |
| Appears in Collections: | Dept of Mathematics Research Papers |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| Fulltext.pdf | 154.97 kB | Adobe PDF | View/Open |
Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.