1383 search results - page 1 / 277 » On the Complexity of the Interlace Polynomial |
CIE
2006
Springer
14 years 2 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 11 months ago
2010
The interlace polynomial q was introduced by Arratia, Bollob
MST
2008
13 years 10 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 10 months ago
2007
Springer
WCC
2005
Springer
14 years 4 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. ...