Sciweavers

DM
2010
79views more  DM 2010»
13 years 11 months ago
On the interlace polynomials of forests
Arratia, Bollob
C. Anderson, Jonathan Cutler, A. J. Radcliffe, Lor...
DAM
2010
83views more  DAM 2010»
13 years 11 months ago
Interlace polynomials: Enumeration, unimodality and connections to codes
The interlace polynomial q was introduced by Arratia, Bollob
Lars Eirik Danielsen, Matthew G. Parker
CIE
2006
Springer
14 years 2 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