Title of article
Series and parallel reductions for the Tutte polynomial
Author/Authors
Lorenzo Traldi، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2000
Pages
7
From page
291
To page
297
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
Serial Year
2000
Journal title
Discrete Mathematics
Record number
950510
Link To Document