Isotropic matroids III: Connectivity
Abstract
The isotropic matroid of a graph is a binary matroid, which is equivalent to the isotropic system introduced by Bouchet. In this paper we discuss four notions of connectivity related to isotropic matroids and isotropic systems. We show that the isotropic system connectivity defined by Bouchet is equivalent to vertical connectivity of , and if has at least four vertices, then is vertically 5-connected if and only if is prime (in the sense of Cunningham's split decomposition). We also show that is -connected if and only if is connected and has neither a pendant vertex nor a pair of twin vertices. Our most interesting theorem is that if has vertices then is not vertically -connected. This abstract-seeming result is equivalent to the more concrete assertion that is locally equivalent to a graph with a vertex of degree .
Keywords
Cite
@article{arxiv.1602.03899,
title = {Isotropic matroids III: Connectivity},
author = {Lorenzo Traldi and Robert Brijder},
journal= {arXiv preprint arXiv:1602.03899},
year = {2017}
}
Comments
26 pages, 2 figures