Indexed metadata

Isotropic Matroids I: Multimatroids and Neighborhoods

Robert Brijder, Lorenzo Traldi

Source record

Source: Crossref

Published: Oct 14, 2016

DOI: 10.37236/5222

Open original source ↗

Source abstract

Several properties of the isotropic matroid of a looped simple graph are presented. Results include a characterization of the multimatroids that are associated with isotropic matroids and several ways in which the isotropic matroid of GG incorporates information about graphs locally equivalent to GG. Specific results of the latter type include a characterization of graphs that are locally equivalent to bipartite graphs, a direct proof that two forests are isomorphic if and only if their isotropic matroids are isomorphic, and a way to express local equivalence indirectly, using only edge pivots.

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.