Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8900499 | Advances in Applied Mathematics | 2018 | 37 Pages |
Abstract
Given a 3-connected biased graph Ω with a balancing vertex, and with frame matroid F(Ω) nongraphic and 3-connected, we determine all biased graphs ΩⲠwith F(Ωâ²)=F(Ω). As a consequence, we show that if M is a 4-connected nongraphic frame matroid represented by a biased graph Ω having a balancing vertex, then Ω essentially uniquely represents M. More precisely, all biased graphs representing M are obtained from Ω by replacing a subset of the edges incident to its unique balancing vertex with unbalanced loops.
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
Matt DeVos, Daryl Funk,