کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4646618 1342308 2016 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Bicircular matroids representable over GF(4)GF(4) or GF(5)GF(5)
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Bicircular matroids representable over GF(4)GF(4) or GF(5)GF(5)
چکیده انگلیسی

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

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 9, 6 September 2016, Pages 2239–2248
نویسندگان
, , , ,