Almost balanced biased graph representations of frame matroids
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.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.