Basis graphs of even delta-matroids

DOI10.1016/J.JCTB.2006.05.003MaRDI QIDQ864897zbMATH OpenOpenAlexFDO

Authors Victor Chepoi

Publication date 13 February 2007

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jctb.2006.05.003

zbMATH Keywords

\(\Delta\)-matroidbasis graphgraph distance

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Structural characterization of families of graphs (05C75)

Review text

A \(\Delta\)-matroid is a collection \({\mathcal B}\) of subsets of a finite set \(I\), called bases satisfying the symmetric exchange property. The basis graph of a \(\Delta\)-matroid is the graph whose vertices are the bases of \({\mathcal B}\) and two vertices are joined by an edge if their symmetric difference equals two. In this paper, the author presents a characterization of basis graphs of even \(\Delta\)-matroids (\(\Delta\)-matroids whose bases all have the same cardinality modulo 2).

Recommendations

• Delta matroids whose fundamental graphs are bipartite
• Matchings and \(\Delta\)-matroids with coefficients
• Matchings and \(\Delta\)-matroids
• Characterizing matroids whose bases form graphic delta-matroids
• Eulerian and bipartite binary delta-matroids

Cites work

• \(\Delta\)-matroids with the strong exchange conditions
• A characterization of complete matroid base graphs
• A Graphical Representation of Matroids
• Combinatorial geometries, convex polyhedra, and Schubert cells
• Coxeter matroid polytopes
• Coxeter matroids. With illustrations by Anna Borovik
• Greedy algorithm and symmetric matroids
• scientific article; zbMATH DE number 4191660 (Why is no real title available?)
• scientific article; zbMATH DE number 4162893 (Why is no real title available?)
• scientific article; zbMATH DE number 53152 (Why is no real title available?)
• scientific article; zbMATH DE number 952961 (Why is no real title available?)
• scientific article; zbMATH DE number 863503 (Why is no real title available?)
• scientific article; zbMATH DE number 3338381 (Why is no real title available?)
• Intervals in matroid basis graphs
• Lagrangian matroids and cohomology
• Maps and -matroids
• Matchings and \(\Delta\)-matroids
• Matroid basis graphs. II
• Maurer's homotopy theory and geometric algebra for even \(\Delta\)-matroids
• Maurer's homotopy theory for even \(\Delta\)-matroids and related combinatorial geometries
• Oriented Lagrangian matroids
• Pseudomatroids
• Some combinatorial properties of discriminants in metric vector spaces
• Symplectic matroids

Cited in

(17)

• Representability of \(\bigtriangleup\)-matroids over \(GF(2)\)
• Delta matroids whose fundamental graphs are bipartite
• \(\Delta\)-matroids with the strong exchange conditions
• Characterizing matroids whose bases form graphic delta-matroids
• Eulerian and bipartite binary delta-matroids
• On density of subgraphs of halved cubes
• On two conjectures of maurer concerning basis graphs of matroids
• Weakly Modular Graphs and Nonpositive Curvature
• Graphs with \(G^p\)-connected medians
• l₁-embeddability of shifted quadrilateral cylinder graphs
• First-order logic axiomatization of metric graph theory
• ABC(T)-graphs: an axiomatic characterization of the median procedure in graphs with connected and \(G^2\)-connected medians
• l₁-embeddability under the edge-gluing operation on some nonbipartite graphs
• Note on Hamiltonicity of basis graphs of even delta-matroids
• Learning weakly convex sets in metric spaces
• Matchings and \(\Delta\)-matroids
• Bipartite diametrical graphs of diameter 4 and extreme orders

This page was built for publication: Basis graphs of even delta-matroids

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