کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4653246 | 1632768 | 2015 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Minimal non-orientable matroids of rank three
ترجمه فارسی عنوان
حداقل ماتریدهای غیرقابل ارزیابی رتبه سوم
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Minimal non-orientable matroids have been investigated as a threshold between orientability and non-orientability. The Fano matroid and the MacLane matroid are well-known minimal non-orientable matroids of rank 3. A natural question is whether there exists a minimal non-orientable matroid of every rank rr with mm elements. In this paper, we give an answer to the question in rank 3 that for every m≥7m≥7, there exists a minimal non-orientable matroid of rank 3 with mm elements. To prove this statement, we construct two new infinite families of minimal non-orientable matroids of rank 3. Furthermore we also investigate representability of the two infinite families.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 50, November 2015, Pages 123–137
Journal: European Journal of Combinatorics - Volume 50, November 2015, Pages 123–137
نویسندگان
Hidefumi Hiraishi, Sonoko Moriyama,