Title of article :
Dichromatic Sums Revisited
Author/Authors :
Tutte، نويسنده , , W.T.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1996
Pages :
7
From page :
161
To page :
167
Abstract :
In a previous paper the author studied an enumerating power seriesΦin six variables. The typical term was the sum of a dichromatic polynomial over all rooted planar maps of given numbers of vertices and faces and given valencies for the root face and root vertex. Loops and multiple joins were allowed. The polynomial was the one now commonly called the “Tutte polynomial” by other writers. An equation forΦwas obtained. It made possible a recursive calculation of coefficients in the order of increasing edge number. The present paper arose out of the observation that the equation forΦtakes a particularly simple form when the variablesxandyof the dichromatic polynomial are each given the value 1. The value of the polynomial is then the number of spanning trees of the map concerned. In that special case a theoretical solution is obtained. It is stated in terms of a remainder obtained when a certain power series in the four remaining variables, slightly transformed, is divided by a certain polynomial.
Journal title :
Journal of Combinatorial Theory Series B
Serial Year :
1996
Journal title :
Journal of Combinatorial Theory Series B
Record number :
1526090
Link To Document :
بازگشت