Abstract

This chapter introduces the interlace polynomial and the Tutte–Martin polynomials. It describes their main properties and their relationships with the Tutte polynomial and other graph polynomials. Interlace polynomial and variants. Relationships with the Martin polynomial, Tutte polynomial, and circle graphs. Recursive relations and other properties of the interlace polynomial. Isotropic systems and the Tutte–Martin polynomial.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call