Isotropic Matroids I: Multimatroids and Neighborhoods
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.
Keyword(s):
Keyword(s):
2018 ◽
Vol 17
(09)
◽
pp. 1850178
◽
Keyword(s):
Keyword(s):
2021 ◽
Keyword(s):
Keyword(s):
2003 ◽
Vol 74
(88)
◽
pp. 25-36
◽