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
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
Journal title :
Electronic Notes in Discrete Mathematics