UPCommons. Portal del coneixement obert de la UPC
Publication
Capítulo o parte de un libro (BookPart)
Tutte uniqueness and Tutte equivalence
This chapter considers graphs or matroids that have the same Tutte polynomial, as well as graphs or matroids that, up to isomorphism, are distinguished from all others by their Tutte polynomial. We call the former Tutte equivalent, and the latter Tutte unique. Tutte invariants (data that the Tutte polynomial contains). Operations that preserve Tutte uniqueness or equivalence. Connections between the graph and matroid Tutte-uniqueness problems. Constructions of large families of Tutte-equivalent graphs and matroids. Tutte-unique graphs and matroids, and characterizations of some of these graphs and matroids by Tutte invariants. Related lines of research., Peer Reviewed