کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9512141 1632452 2005 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On pancyclic representable matroids
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On pancyclic representable matroids
چکیده انگلیسی
Bondy proved that an n-vertex simple Hamiltonian graph with at least n2/4 edges has cycles of every length unless it is isomorphic to Kn/2,n/2. This paper considers finding circuits of every size in GF(q)-representable matroids with large numbers of elements. A consequence of the main result is that a rank-r simple binary matroid with at least 2r-1 elements either has circuits of all sizes or is isomorphic to AG(r-1,2).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 305, Issues 1–3, 6 December 2005, Pages 337-343
نویسندگان
, ,