Article
Bicircular Matroids Representable over GF(4) or GF(5)
Discrete Mathematics
Document Type
Article
Publication Date
9-6-2016
Disciplines
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
Citation Information
Deborah Chun, Tyler Moss, Dan Slilaty and Xiangqian Zhou. "Bicircular Matroids Representable over GF(4) or GF(5)" Discrete Mathematics Vol. 339 Iss. 9 (2016) p. 2239 - 2248 ISSN: 0012365X Available at: http://works.bepress.com/xiangqian_zhou/6/