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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have