pith. sign in

arxiv: 1606.07370 · v2 · pith:XQKBFNXLnew · submitted 2016-06-23 · 🧮 math.CO

Almost balanced biased graph representations of frame matroids

classification 🧮 math.CO
keywords omegabiasedbalancingconnectedframegraphvertexgraphs
0
0 comments X
read the original abstract

Given a 3-connected biased graph $\Omega$ with a balancing vertex, and with frame matroid $F(\Omega)$ nongraphic and 3-connected, we determine all biased graphs $\Omega'$ with $F(\Omega') = F(\Omega)$. As a consequence, we show that if $M$ is a 4-connected nongraphic frame matroid represented by a biased graph $\Omega$ having a balancing vertex, then $\Omega$ essentially uniquely represents $M$. More precisely, all biased graphs representing $M$ are obtained from $\Omega$ by replacing a subset of the edges incident to its unique balancing vertex with unbalanced loops.

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.