Title

Bicircular Matroids Representable over GF(4) or GF(5)

Document Type

Article

Publication Date

9-6-2016

Abstract

Given a bicircular matroid B(G) and q∈{4,5}, we characterize when the bicircular matroid B(G) is GF(q)-representable by precisely describing the structure of G. These descriptions yield polynomial-time algorithms with input G to certify if B(G) is or is not GF(q)-representable.

DOI

10.1016/j.disc.2016.03.017