Isotropic matroids. I: Multimatroids and neighborhoods (Q727168)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Isotropic matroids. I: Multimatroids and neighborhoods |
scientific article |
Statements
Isotropic matroids. I: Multimatroids and neighborhoods (English)
0 references
6 December 2016
0 references
Summary: 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 \(G\) incorporates information about graphs locally equivalent to \(G\). 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.
0 references
delta-matroid
0 references
interlacement
0 references
isotropic system
0 references
local equivalence
0 references
matroid
0 references
multimatroid
0 references
stable set
0 references