Title of article
Some new evaluations of the Tutte polynomial
Author/Authors
Goodall، نويسنده , , A.J.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2006
Pages
18
From page
207
To page
224
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 H q = { ( x , y ) | ( x - 1 ) ( y - 1 ) = q } , 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.
Keywords
Fourier transform , Flow , boundary , Tutte polynomial
Journal title
Journal of Combinatorial Theory Series B
Serial Year
2006
Journal title
Journal of Combinatorial Theory Series B
Record number
1527656
Link To Document