Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/16944
Title: | Interlace polynomials for multimatroids and delta-matroids | Authors: | BRIJDER, Robert Hoogeboom, Hendrik Jan |
Issue Date: | 2014 | Source: | EUROPEAN JOURNAL OF COMBINATORICS, 40, p. 142-167 | Abstract: | We provide a unified framework in which the interlace polynomial and several related graph polynomials are defined more generally for multimatroids and delta-matroids. Using combinatorial properties of multimatroids rather than graph-theoretical arguments, we find that various known results about these polynomials, including their recursive relations, are both more efficiently and more generally obtained. In addition, we obtain several interrelationships and results for polynomials on multimatroids and delta-matroids that correspond to new interrelationships and results for the corresponding graph polynomials. As a tool we prove the equivalence of tight 3-matroids and delta-matroids closed under the operations of twist and loop complementation, called vf-safe delta-matroids. This result is of independent interest and related to the equivalence between tight 2-matroids and even delta-matroids observed by Bouchet. | Document URI: | http://hdl.handle.net/1942/16944 | ISSN: | 0195-6698 | e-ISSN: | 1095-9971 | DOI: | 10.1016/j.ejc.2014.03.005 | ISI #: | 000335617700013 | Rights: | © 2014 Elsevier Ltd. All rights reserved. | Category: | A1 | Type: | Journal Contribution | Validations: | ecoom 2015 |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
brijder 1.pdf Restricted Access | Published version | 624.39 kB | Adobe PDF | View/Open Request a copy |
SCOPUSTM
Citations
15
checked on Sep 7, 2020
WEB OF SCIENCETM
Citations
20
checked on Aug 19, 2024
Page view(s)
182
checked on Sep 7, 2022
Download(s)
174
checked on Sep 7, 2022
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.