1383 search results - page 1 / 277 » On the Complexity of the Interlace Polynomial |
CIE
2006
Springer
13 years 9 months ago
2006
Springer
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...
DAM
2010
13 years 5 months ago
2010
The interlace polynomial q was introduced by Arratia, Bollob
MST
2008
13 years 5 months ago
2008
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...
CORR
2007
Springer
13 years 5 months ago
2007
Springer
WCC
2005
Springer
13 years 11 months ago
2005
Springer
We relate the one- and two-variable interlace polynomials of a graph to the spectra of a quadratic boolean function with respect to a strategic subset of local unitary transforms. ...