arXiv++ Combinatorics

Browse math.CO papers from arXiv

The Interlace Polynomial

Ada Morse
Published: 2016-01-12
Comments: 18 pages, 5 figures, to appear as a chapter in: Graph Polynomials, edited by M. Dehmer et al., CRC Press/Taylor & Francis Group, LLC
delta-matroid graph graph polynomial tutte polynomial polynomial
# BIB PDF ARXIV

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.

BibTeX

Loading...