Tutte polynomials for trees
β
Sharad Chaudhary; Gary Gordon
π
Article
π
1991
π
John Wiley and Sons
π
English
β 682 KB
## Abstract We define two twoβvariable polynomials for rooted trees and one twoβvariable polynomial for unrooted trees, all of which are based on the coranknullity formulation of the Tutte polynomial of a graph or matroid. For the rooted polynomials, we show that the polynomial completely determine