A multivariate interlace polynomial

Details A multivariate interlace polynomial A multivariate interlace polynomial

2007-02-02

arxiv.org/abs/cs/0702016v2

Electronic Journal of Combinatories 15, 1 (2008) R69

Computer Science

Logic in Computer Science

Draft version ; will be expanded before submission to a journal

Scientific paper

We define a multivariate polynomial that generalizes several interlace polynomials defined by Arratia, Bollobas and Sorkin on the one hand, and Aigner and van der Holst on the other. We follow the route traced by Sokal, who defined a multivariate generalization of Tutte's polynomial. We also show that bounded portions of our interlace polynomial can be evaluated in polynomial time for graphs of bounded clique-width. Its full evaluation is necessarly exponential just because of the size of the result.

Affiliated with

Also associated with

No associations

Rating

A multivariate interlace polynomial does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A multivariate interlace polynomial, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A multivariate interlace polynomial will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-675931