The Interlace Polynomial
Abstract
In this paper, we survey results regarding the interlace polynomial of a graph, connections to such graph polynomials as the Martin and Tutte polynomials, and generalizations to the realms of isotropic systems and delta-matroids.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2016
- DOI:
- 10.48550/arXiv.1601.03003
- arXiv:
- arXiv:1601.03003
- Bibcode:
- 2016arXiv160103003M
- Keywords:
-
- Mathematics - Combinatorics;
- 05C31;
- 05C90
- E-Print:
- 18 pages, 5 figures, to appear as a chapter in: Graph Polynomials, edited by M. Dehmer et al., CRC Press/Taylor &