Almost balanced biased graph representations of frame matroids
Combinatorics
2017-11-17 v2
Abstract
Given a 3-connected biased graph with a balancing vertex, and with frame matroid nongraphic and 3-connected, we determine all biased graphs with . As a consequence, we show that if is a 4-connected nongraphic frame matroid represented by a biased graph having a balancing vertex, then essentially uniquely represents . More precisely, all biased graphs representing are obtained from by replacing a subset of the edges incident to its unique balancing vertex with unbalanced loops.
Cite
@article{arxiv.1606.07370,
title = {Almost balanced biased graph representations of frame matroids},
author = {Matt DeVos and Daryl Funk},
journal= {arXiv preprint arXiv:1606.07370},
year = {2017}
}