Now showing items 1-2 of 2

• #### On the evaluation of the Tutte polynomial at the points (1,-1) and (2,-1) ﻿

(2010)
Conference report
Open Access
C. Merino proved recently the following identity between evaluations of the Tutte polynomial of complete graphs: t($K_{n+2}$; 1,−1) = t($K_n$;2,−1). In this work we extend this result by giving a large class of graphs with ...
• #### The Tutte polynomial characterizes simple outerplanar graphs ﻿

(2011-07)
Article
Restricted 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.