Article ID Journal Published Year Pages File Type
8900499 Advances in Applied Mathematics 2018 37 Pages PDF
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.
Keywords
Related Topics
Physical Sciences and Engineering Mathematics Applied Mathematics
Authors
, ,