Sciweavers

28

DM
2010

79views more DM 2010»

On the interlace polynomials of forests

13 years 11 months ago

On the interlace polynomials of forests

Download sites.lafayette.edu

Arratia, Bollob

C. Anderson, Jonathan Cutler, A. J. Radcliffe, Lor...

claim paper

Read More »

33

DAM
2010

83views more DAM 2010»

Interlace polynomials: Enumeration, unimodality and connections to codes

13 years 11 months ago

Interlace polynomials: Enumeration, unimodality and connections to codes

Download www.ii.uib.no

The interlace polynomial q was introduced by Arratia, Bollob

Lars Eirik Danielsen, Matthew G. Parker

claim paper

Read More »

51

CIE
2006
Springer

164views Applied Computing» more CIE 2006»

From a Zoo to a Zoology: Descriptive Complexity for Graph Polynomials

14 years 3 months ago

From a Zoo to a Zoology: Descriptive Complexity for Graph Polynomials

Download www.cs.technion.ac.il

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

claim paper

Read More »