Title of article :
Series and parallel reductions for the Tutte polynomial
Author/Authors :
Lorenzo Traldi، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2000
Abstract :
We discuss reducing the number of steps involved in computing the Tutte polynomial of a matroid by using series and parallel reductions in conjunction with the usual deletion and contraction operations.
Keywords :
?-invariant , Dichromate , Tutte polynomial , Reliability domination , Series reduction , Computational complexity , Parallel reduction
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics
