pith. sign in

arxiv: 1503.04406 · v5 · pith:6DTZG47Wnew · submitted 2015-03-15 · 🧮 math.CO

Isotropic matroids I: Multimatroids and neighborhoods

classification 🧮 math.CO
keywords isotropicgraphsmatroidscharacterizationequivalentincludeisomorphiclocally
0
0 comments X
read the original 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 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.