Article ID Journal Published Year Pages File Type
4657426 Journal of Combinatorial Theory, Series B 2006 18 Pages PDF
Abstract

Interpretations for evaluations of the Tutte polynomial T(G;x,y) of a graph G are given at a number of points on the hyperbolae , for q a positive integer—points at which there are usually no other similarly meaningful graphical interpretations. Further, when q is a prime power, an alternative interpretation for the evaluation of the Tutte polynomial at (1-q,0) is presented, more familiarly known as the point which gives the number of proper vertex q-colourings of G.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics