Sciweavers

35 search results - page 2 / 7
» On the interlace polynomials of forests
Sort
View
ESA
2009
Springer
106views Algorithms» more  ESA 2009»
14 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
CIE
2006
Springer
14 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
MST
2008
141views more  MST 2008»
13 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»
13 years 9 months ago
On the Complexity of the Interlace Polynomial
Markus Bläser, Christian Hoffmann