Displaying similar documents to “A weighted graph polynomial from chromatic invariants of knots”

On the rooted Tutte polynomial

F. Y. Wu, C. King, W. T. Lu (1999)

Annales de l'institut Fourier

Similarity:

The Tutte polynomial is a generalization of the chromatic polynomial of graph colorings. Here we present an extension called the rooted Tutte polynomial, which is defined on a graph where one or more vertices are colored with prescribed colors. We establish a number of results pertaining to the rooted Tutte polynomial, including a duality relation in the case that all roots reside around a single face of a planar graph.