Sciweavers

35 search results - page 2 / 7
» On the interlace polynomials of forests
Sort
View
ESA
2009
Springer
106views Algorithms» more  ESA 2009»
15 years 4 months ago
Fast Evaluation of Interlace Polynomials on Graphs of Bounded Treewidth
Abstract. We consider the multivariate interlace polynomial introduced by Courcelle (2008), which generalizes several interlace polynomials defined by Arratia, Bollob´as, and Sor...
Markus Bläser, Christian Hoffmann
100
Voted
CIE
2006
Springer
15 years 1 months ago
From a Zoo to a Zoology: Descriptive Complexity for Graph Polynomials
Abstract. We outline a general theory of graph polynomials which covers all the examples we found in the vast literature, in particular, the chromatic polynomial, various generaliz...
Johann A. Makowsky
76
Voted
MST
2008
141views more  MST 2008»
14 years 9 months ago
From a Zoo to a Zoology: Towards a General Theory of Graph Polynomials
Abstract. We outline a general theory of graph polynomials which covers all the examples we found in the vast literature, in particular, the chromatic polynomial, various generaliz...
Johann A. Makowsky
CORR
2007
Springer
128views Education» more  CORR 2007»
14 years 9 months ago
On the Complexity of the Interlace Polynomial
Markus Bläser, Christian Hoffmann