Please use this identifier to cite or link to this item:
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.
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.