A 2-isomorphism theorem for delta-matroids
DOI10.1016/j.aam.2020.102133zbMath1462.05053arXiv1910.04321OpenAlexW3102574857MaRDI QIDQ2020041
Publication date: 23 April 2021
Published in: Advances in Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1910.04321
Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Combinatorial aspects of matroids and geometric lattices (05B35) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)
Related Items (1)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The transition matroid of a 4-regular graph: an introduction
- The group structure of pivot and loop complementation on graphs and set systems
- Circle graphs and monadic second-order logic
- Generalized duality for graphs on surfaces and the signed Bollobás-Riordan polynomial
- On theories of Whitney and Tutte
- Some combinatorial properties of discriminants in metric vector spaces
- Pseudomatroids
- Reducing prime graphs and recognizing circle graphs
- Representability of \(\bigtriangleup\)-matroids over \(GF(2)\)
- Hopf algebras and Tutte polynomials
- Matroidal frameworks for topological Tutte polynomials
- Matroids, delta-matroids and embedded graphs
- Mutant knots and intersection graphs
- The Jones polynomial and graphs on surfaces
- Maps and \(\Delta\)-matroids
- Twisted duality for embedded graphs
- Greedy algorithm and symmetric matroids
- Decomposition of Directed Graphs
- On Whitney's 2‐isomorphism theorem for graphs
- Recognizing circle graphs in polynomial time
- Graphs on Surfaces
- Delta-matroids for graph theorists
- On the interplay between embedded graphs and delta-matroids
This page was built for publication: A 2-isomorphism theorem for delta-matroids