Sciweavers

30

DM
2010

79views more DM 2010»

On the interlace polynomials of forests

14 years 18 days 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 »

35

DAM
2010

83views more DAM 2010»

Interlace polynomials: Enumeration, unimodality and connections to codes

14 years 18 days 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 »

53

CIE
2006
Springer

164views Applied Computing» more CIE 2006»

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

14 years 4 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 »