Sciweavers

10

DM
2010

79views more DM 2010»

On the interlace polynomials of forests

13 years 5 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 »

13

DAM
2010

83views more DAM 2010»

Interlace polynomials: Enumeration, unimodality and connections to codes

13 years 5 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 »

20

CIE
2006
Springer

164views Applied Computing» more CIE 2006»

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

13 years 8 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 »