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 :
بازگشت