کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4624555 | 1631620 | 2016 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The binary matroids whose only odd circuits are triangles
ترجمه فارسی عنوان
matroids باینری که تنها مدارهای عجیب و غریب اند، مثلث هستند
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
matroid باینری تکراری ؛ مدار عجیب و غریب؛ دوبخشی؛ اویلری
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
چکیده انگلیسی
This paper generalizes a graph-theoretical result of Maffray to binary matroids. In particular, we prove that a connected simple binary matroid M has no odd circuits other than triangles if and only if M is affine, M is M(K4)M(K4) or F7F7, or M is the cycle matroid of a graph consisting of a collection of triangles all of which share a common edge. This result implies that a 2-connected loopless graph G has no odd bonds of size at least five if and only if G is Eulerian or G is a subdivision of either K4K4 or the graph that is obtained from a cycle of parallel pairs by deleting a single edge.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 76, May 2016, Pages 34–38
Journal: Advances in Applied Mathematics - Volume 76, May 2016, Pages 34–38
نویسندگان
James Oxley, Kristen Wetzler,