Basis graphs of even delta-matroids
type: Item
instance of: scholarly article
title: Basis graphs of even delta-matroids
zbMATH Open document ID: 1121.05025
author: Victor Chepoi
published in: Journal of Combinatorial Theory. Series B
publication date: 2007-02-13T00:00:00Z
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).
Mathematics Subject Classification ID: 05B35
Mathematics Subject Classification ID: 05C75
zbMATH DE Number: 5125315
zbMATH Keywords: basis graph
zbMATH Keywords: \(\Delta\)-matroid
zbMATH Keywords: graph distance
reviewed by: Jorge Luis Ramírez Alfonsín
MaRDI profile type: Publication
full work available at URL: j.jctb.2006.05.003
OpenAlex ID: W2142685736
cites work: Q5615282
cites work: Q4871782
cites work: Q4003411
cites work: Lagrangian matroids and cohomology
cites work: Oriented Lagrangian matroids
cites work: Coxeter matroid polytopes
cites work: Symplectic matroids
cites work: Coxeter matroids. With illustrations by Anna Borovik
cites work: Greedy algorithm and symmetric matroids
cites work: Q3490007
cites work: Matchings and \(\Delta\)-matroids
cites work: Maps and \(\Delta\)-matroids
cites work: Pseudomatroids
cites work: A characterization of complete matroid base graphs
cites work: Some combinatorial properties of discriminants in metric vector spaces
cites work: Q3211316
cites work: Combinatorial geometries, convex polyhedra, and Schubert cells
cites work: A Graphical Representation of Matroids
cites work: Matroid basis graphs. II
cites work: Intervals in matroid basis graphs
cites work: \(\Delta\)-matroids with the strong exchange conditions
cites work: Maurer's homotopy theory for even \(\Delta\)-matroids and related combinatorial geometries
cites work: Maurer's homotopy theory and geometric algebra for even \(\Delta\)-matroids
cites work: Q4717859
DOI: 10.1016/J.JCTB.2006.05.003
description: scientific article; zbMATH DE number 5125315