Please use this identifier to cite or link to this item: http://buratest.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 SizeFormat 
Fulltext.pdf154.97 kBAdobe PDFView/Open


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