Delta-matroids for graph theorists

DOI10.1017/9781108649094.007MaRDI QIDQ5149171zbMATH OpenOpenAlexFDO

Authors Iain Moffatt

Publication date 6 February 2021

Published in Surveys in Combinatorics 2019 (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/cec4eb1e58b4f643cfa61c9ce32b434b4fabb304

zbMATH Keywords

circle graphsdelta-matroidgraftsloop complementationmatroidminorspivot-minorribbon graphskew-symmetric matrixvertex-minor

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Graph theory (05C99)

Recommendations

• Matroids, delta-matroids and embedded graphs
• Maps and -matroids
• Eulerian and bipartite binary delta-matroids
• On the interplay between embedded graphs and delta-matroids
• Delta matroids whose fundamental graphs are bipartite

Cited in

(32)

• The linear delta-matroid parity problem
• Matroidal frameworks for topological Tutte polynomials
• Generalized \(\Delta\text{--}Y\) exchange and \(k\)-regular matroids
• A unified treatment of the theories of matroids with coefficients and of -matroids with coefficients
• The excluded 3-minors for vf-safe delta-matroids
• A 2-isomorphism theorem for delta-matroids
• Characterizing matroids whose bases form graphic delta-matroids
• Eulerian and bipartite binary delta-matroids
• Irreducibility of the Tutte polynomial of an embedded graph
• Matroids, delta-matroids and embedded graphs
• Interlacement and activities in delta-matroids
• Maps and -matroids
• Twist polynomials of delta-matroids
• Handle slides for delta-matroids
• Observations on maps and Δ-matroids
• CHARACTERIZING A VALUATED DELTA-MATROID AS A FAMILY OF DELTA-MATROIDS*
• On delta-graphs and delta conjecture
• Topological graph theory through matroid theory
• Nullity and loop complementation for delta-matroids
• On the interplay between embedded graphs and delta-matroids
• From matrix pivots to graphs in surfaces: exploring combinatorics through partial duals
• Theta-ring graphs, \(\mathrm{I}{{\mathcal{O}}} \)-compatibility and \(\Delta \)-matroids
• Delta-matroids whose twist polynomials are monomials
• Twist monomials of binary delta-matroids
• Characterizing circle graphs with binomial partial Petrial polynomials
• The critical group of a combinatorial map
• Baker-Bowler theory for Lagrangian Grassmannians
• An activities expansion of the transition polynomial of a multimatroid
• Note on Hamiltonicity of basis graphs of even delta-matroids
• Polynomial graph invariants induced from the \(\mathfrak{gl} \)-weight system
• Faster algorithms on linear delta-matroids
• Matchings and \(\Delta\)-matroids

This page was built for publication: Delta-matroids for graph theorists

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5149171)