Bicircular matroids representable over GF(4) or GF(5)
نویسندگان
چکیده
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.
منابع مشابه
On Matroids Representable over Gf (3) and Other Fields
The matroids that are representable over GF (3) and some other fields depend on the choice of field. This paper gives matrix characterisations of the classes that arise. These characterisations are analogues of the characterisation of regular matroids as the ones that can be represented over the rationals by a totally-unimodular matrix. Some consequences of the theory are as follows. A matroid ...
متن کاملOrienting Matroids Representable Over Both GF(3) and GF(5)
For matroids representable over both GF 3] and GF 5], we provide a recipe for constructing an orientation.
متن کاملOn the Uniqueness of Matroid Representations over Gf(4)
We determine when a matroid is uniquely representable over GF(4). In particular all 3-connected (GF(4)-representable) matroids have this property.
متن کاملThe Excluded Minors for Gf(4)--representable Matroids the Excluded Minors for Gf(4){representable Matroids
There are exactly seven excluded minors for the class of GF(4){representable matroids. Note: The research for this paper was carried out under the PNA1.1-project P&BS of CWI, while J.F. Geelen and A. Kapoor visited the CWI in Amsterdam with nancial support from EIDMA.
متن کاملMatroids Representable Over Fields With a Common Subfield
A matroid is GF(q)-regular if it is representable over all proper superfields of the field GF(q). We show that, for highly connected matroids having a large projective geometry over GF(q) as a minor, the property of GF(q)-regularity is equivalent to representability over both GF(q) and GF(q) for some odd integer t ≥ 3. We do this by means of an exact structural description of
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 339 شماره
صفحات -
تاریخ انتشار 2016