On the rooted Tutte polynomial

F. Y. Wu, C. King, W. T. Lu

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 grap…