Maps and \(\Delta\)-matroids

DOI10.1016/0012-365X(89)90161-1zbMath0719.05019OpenAlexW2494200571MaRDI QIDQ2639862

André Bouchet

Publication date: 1989

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(89)90161-1

zbMATH Keywords

delta-matroids

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items (37)

Universal Tutte characters via combinatorial coalgebras ⋮ Handle slides for delta-matroids ⋮ A Tutte Polynomial for Maps ⋮ Pfaffian forms and \(\Delta\)-matroids with coefficients ⋮ Basis graphs of even delta-matroids ⋮ The class of delta-matroids closed under handle slides ⋮ Twist polynomials of delta-matroids ⋮ Sorting by reversals and the theory of 4-regular graphs ⋮ How many delta-matroids are there? ⋮ Coverings and delta-coverings ⋮ From matrix pivots to graphs in surfaces: exploring combinatorics through partial duals ⋮ Interlacement and activities in delta-matroids ⋮ The structure of delta-matroids with width one twists ⋮ Representability of orthogonal matroids over partial fields ⋮ Hopf algebras and Tutte polynomials ⋮ Flag matroids with coefficients ⋮ Amalgamation of real zero polynomials ⋮ Delta-matroids whose twist polynomials are monomials ⋮ The number of quasi-trees in fans and wheels ⋮ The transition matroid of a 4-regular graph: an introduction ⋮ A convolution formula for Tutte polynomials of arithmetic matroids and other combinatorial structures ⋮ A Tutte polynomial for maps. II: The non-orientable case ⋮ Transition polynomial as a weight system for binary delta-matroids ⋮ Multimatroids. III: Tightness and fundamental graphs ⋮ Delta-matroids as subsystems of sequences of Higgs lifts ⋮ A 2-isomorphism theorem for delta-matroids ⋮ Matroidal frameworks for topological Tutte polynomials ⋮ Lagrangian subspaces, delta-matroids, and four-term relations ⋮ A circuit axiomatisation of Lagrangian matroids ⋮ Matroids, delta-matroids and embedded graphs ⋮ Eulerian and bipartite binary delta-matroids ⋮ Combinatorial flag varieties ⋮ The universal valuation of Coxeter matroids ⋮ Embedding digraphs on orientable surfaces ⋮ \(\Delta\)-matroids with the strong exchange conditions ⋮ Irreducibility of the Tutte polynomial of an embedded graph ⋮ Inductive tools for connected delta-matroids and multimatroids

Cites Work

• Representability of \(\bigtriangleup\)-matroids over \(GF(2)\)
• Greedy algorithm and symmetric matroids
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Maps and \(\Delta\)-matroids