کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653956 1632803 2011 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the circuit-spectrum of binary matroids
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On the circuit-spectrum of binary matroids
چکیده انگلیسی

Murty, in 1971, characterized the connected binary matroids with all circuits having the same size. We characterize the connected binary matroids with circuits of two different sizes, where the largest size is odd. As a consequence of this result we obtain both Murty’s result and other results on binary matroids with circuits of only two sizes. We also show that it will be difficult to complete the general case of this problem.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 32, Issue 6, August 2011, Pages 861–869
نویسندگان
, , ,