Binary matroids and local complementation
From MaRDI portal
Publication:482118
DOI10.1016/J.EJC.2014.10.001zbMATH Open1304.05015arXiv1301.4946OpenAlexW2059123040MaRDI QIDQ482118FDOQ482118
Authors: L. Traldi 
Publication date: 19 December 2014
Published in: European Journal of Combinatorics (Search for Journal in Brave)
Abstract: We introduce a binary matroid M(IAS(G)) associated with a looped simple graph G. M(IAS(G)) classifies G up to local equivalence, and determines the delta-matroid and isotropic system associated with G. Moreover, a parametrized form of its Tutte polynomial yields the interlace polynomials of G.
Full work available at URL: https://arxiv.org/abs/1301.4946
Recommendations
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Graph polynomials and their applications. I: The Tutte polynomial
- The multivariate Tutte polynomial (alias Potts model) for graphs and matroids
- Principal pivot transforms: Properties and applications
- Theory of Matroids
- Circle graph obstructions
- Title not available (Why is that?)
- Title not available (Why is that?)
- Cycle decomposition by disjoint transpositions
- DNA physical mapping and alternating Eulerian cycles in colored graphs
- Title not available (Why is that?)
- The group structure of pivot and loop complementation on graphs and set systems
- Graphic presentations of isotropic systems
- Title not available (Why is that?)
- Greedy algorithm and symmetric matroids
- Title not available (Why is that?)
- The interlace polynomial of graphs at \(-1\)
- Approximate string-matching with \(q\)-grams and maximal matches
- Parametrized Tutte Polynomials of Graphs and Matroids
- A multivariate interlace polynomial and its computation for graphs of bounded clique-width
- Isotropic systems
- Tutte-Martin polynomials and orienting vectors of isotropic systems
- A generalization of Tutte's characterization of totally unimodular matrices
- Interlace polynomials
- On the interlace polynomials
- Graph polynomials derived from Tutte-Martin polynomials
- Weighted interlace polynomials
- Symmetric Representations of Binary Matroids
- The adjacency matroid of a graph
- Interlace polynomials for multimatroids and delta-matroids
- Strong Tutte Functions of Matroids and Graphs
- A Tutte Polynomial for Coloured Graphs
- Multimatroids I. Coverings by Independent Sets
- Interlacement in 4-regular graphs: a new approach using nonsymmetric matrices
- Title not available (Why is that?)
- A two-variable interlace polynomial
- The interlace polynomial of a graph
- Matroids. A geometric introduction
- A Dichromatic Polynomial for Weighted Graphs and Link Polynomials
- The transition matroid of a 4-regular graph: an introduction
Cited In (12)
- On the linear algebra of local complementation
- The Smallest Classes of Binary and Ternary Matroids Closed under Direct Sums and Complements
- A characterization of circle graphs in terms of multimatroid representations
- The excluded 3-minors for vf-safe delta-matroids
- Complementation, local complementation, and switching in binary matroids
- Isotropic matroids. II: Circle graphs
- The transition matroid of a 4-regular graph: an introduction
- Matroids that classify forests
- Isotropic matroids. I: Multimatroids and neighborhoods
- Matroids, delta-matroids and embedded graphs
- Isotropic matroids. III: Connectivity
- Orienting transversals and transition polynomials of multimatroids
This page was built for publication: Binary matroids and local complementation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q482118)
