Clones in 3-Connected Frame Matroids

Document Type

Article

Publication Date

4-6-2016

Abstract

We determine the structure of clonal classes of 3-connected frame matroids in terms of the structure of biased graphs. Robbins has conjectured that a 3-connected non-uniform matroid with a clonal class of size q−1 is not GF(q)-representable. We confirm the conjecture for the class of frame matroids.

DOI

10.1016/j.disc.2015.11.024

Find in your library

Off-Campus WSU Users


Share

COinS