Article contents
The Tutte Polynomial Characterizes Simple Outerplanar Graphs
Published online by Cambridge University Press: 09 March 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.
- Type
- Paper
- Information
- Copyright
- Copyright © Cambridge University Press 2011
References
- 1
- Cited by