Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4657426 | Journal of Combinatorial Theory, Series B | 2006 | 18 Pages |
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