Currently displaying 1 – 2 of 2

Showing per page

Order by Relevance | Title | Year of publication

On the rooted Tutte polynomial

F. Y. WuC. KingW. T. Lu — 1999

Annales de l'institut Fourier

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.

Page 1

Download Results (CSV)