Article ID Journal Published Year Pages File Type
4653458 European Journal of Combinatorics 2015 20 Pages PDF
Abstract

We introduce a binary matroid M[IAS(G)]M[IAS(G)] associated with a looped simple graph GG. M[IAS(G)]M[IAS(G)] classifies GG up to local equivalence, and determines the delta-matroid and isotropic system associated with GG. Moreover, a parametrized form of its Tutte polynomial yields the interlace polynomials of GG.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
,