an:05716654
Zbl 1203.05030
Wagner, Donald K.
On Mighton's characterization of graphic matroids
EN
J. Comb. Theory, Ser. B 100, No. 5, 493-496 (2010).
00261868
2010
j
05B35
binary matroids; graphic matroids; graph realization; avoidance graph
Summary: \textit{J. Mighton} [``A new characterization of graphic matroids,'' J. Comb. Theory, Ser. B 98, No.\,6, 1253--1258 (2008; Zbl 1170.05020)] recently gave a new characterization of graphic matroids. This note combines Mighton's approach with a result of \textit{W.H. Cunningham} [``Separating cocircuits in binary matroids,'' Linear Algebra Appl. 43, 69--86 (1982; Zbl 0487.05015)] to provide a shorter, more direct proof of Mighton's result.
Zbl 0165.26801; Zbl 0442.90095; Zbl 1170.05020; Zbl 0487.05015