Interlace polynomials for multimatroids and delta-matroids

DOI10.1016/j.ejc.2014.03.005zbMath1300.05051arXiv1010.4678OpenAlexW2075373454MaRDI QIDQ402472

Robert Brijder, Hendrik Jan Hoogeboom

Publication date: 28 August 2014

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1010.4678

zbMATH Keywords

tight 3-matroidsvf-safe delta-matroids

Mathematics Subject Classification ID

Graph polynomials (05C31) Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items (17)

The adjacency matroid of a graph ⋮ How many delta-matroids are there? ⋮ Interlacement and activities in delta-matroids ⋮ Recombination faults in gene assembly in ciliates modeled using multimatroids ⋮ Hopf algebras and Tutte polynomials ⋮ Delta-matroids whose twist polynomials are monomials ⋮ Signed permutohedra, delta‐matroids, and beyond ⋮ Binary matroids and local complementation ⋮ Orienting transversals and transition polynomials of multimatroids ⋮ Transition polynomial as a weight system for binary delta-matroids ⋮ The excluded 3-minors for vf-safe delta-matroids ⋮ Isotropic matroids. I: Multimatroids and neighborhoods ⋮ Isotropic matroids. II: Circle graphs ⋮ A characterization of circle graphs in terms of multimatroid representations ⋮ Matroids, delta-matroids and embedded graphs ⋮ The universal valuation of Coxeter matroids ⋮ Inductive tools for connected delta-matroids and multimatroids

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A two-variable interlace polynomial
• The group structure of pivot and loop complementation on graphs and set systems
• The interlace polynomial of a graph
• A multivariate interlace polynomial and its computation for graphs of bounded clique-width
• Representability of \(\bigtriangleup\)-matroids over \(GF(2)\)
• Tutte-Martin polynomials and orienting vectors of isotropic systems
• A generalization of Tutte's characterization of totally unimodular matrices
• Multimatroids. II: Orthogonality, minors and connectivity
• Interlace polynomials
• Bicycle dimension and special points of the Tutte polynomial
• The Penrose polynomial of binary matroids
• The excluded minors for GF(4)-representable matroids
• The interlace polynomial of graphs at \(-1\)
• Nullity invariance for pivot and the interlace polynomial
• Graph polynomials derived from Tutte-Martin polynomials
• Graph Polynomials and Their Applications I: The Tutte Polynomial
• Graph Polynomials and Their Applications II: Interrelations and Interpretations
• Parametrized Tutte Polynomials of Graphs and Matroids
• A BRACKET POLYNOMIAL FOR GRAPHS, II: LINKS, EULER CIRCUITS AND MARKED GRAPHS
• Strong Tutte Functions of Matroids and Graphs
• On the Principal Edge Tripartition of a Graph
• A Tutte Polynomial for Coloured Graphs
• Multimatroids I. Coverings by Independent Sets
• Coverings and delta-coverings
• Nullity and Loop Complementation for Delta-Matroids
• A BRACKET POLYNOMIAL FOR GRAPHS, I
• Multimatroids. III: Tightness and fundamental graphs

This page was built for publication: Interlace polynomials for multimatroids and delta-matroids