Title of article
The Tutte polynomial characterizes simple outerplanar graphs
Author/Authors
Goodall، نويسنده , , Andrew J. and de Mier، نويسنده , , Anna and Noble، نويسنده , , Steven D. and Noy، نويسنده , , Marc، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2011
Pages
6
From page
639
To page
644
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.
Keywords
Tutte polynomial , outerplanar graph , series-parallel graph
Journal title
Electronic Notes in Discrete Mathematics
Serial Year
2011
Journal title
Electronic Notes in Discrete Mathematics
Record number
1455914
Link To Document