The Tutte polynomial characterizes simple outerplanar graphs
Rights accessRestricted access - confidentiality agreement
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.
CitationGoodall, A. [et al.]. The Tutte polynomial characterizes simple outerplanar graphs. "Combinatorics probability and computing", Juliol 2011, vol. 20, núm. 4, p. 609-616.