a1 Department of Applied Mathematics and Institute of Theoretical Computer Science, Charles University, Malostranské nám. 25, 118 00 Praha 1, Czech Republic (e-mail: email@example.com)
a3 Department of Mathematical Sciences, Brunel University, Kingston Lane, Uxbridge UB8 3PH, UK (e-mail: firstname.lastname@example.org)
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.
(Received May 27 2010)
(Revised February 02 2011)
(Online publication March 09 2011)