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.
Repository Citation
Chun, D.,
Moss, T.,
Slilaty, D.,
& Zhou, X.
(2016). Bicircular Matroids Representable over GF(4) or GF(5). Discrete Mathematics, 339 (9), 2239-2248.
https://corescholar.libraries.wright.edu/math/304
DOI
10.1016/j.disc.2016.03.017
