کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6424403 | 1632801 | 2011 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On bipartite restrictions of binary matroids
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
In a 1965 paper, ErdÅs remarked that a graph G has a bipartite subgraph that has at least half as many edges as G. The purpose of this note is to prove a matroid analogue of ErdÅs's original observation. It follows from this matroid result that every loopless binary matroid has a restriction that uses more than half of its elements and has no odd circuits; and, for 2â¤kâ¤5, every bridgeless graph G has a subgraph that has a nowhere-zero k-flow and has more than kâ1k|E(G)| edges.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 32, Issue 8, November 2011, Pages 1199-1202
Journal: European Journal of Combinatorics - Volume 32, Issue 8, November 2011, Pages 1199-1202
نویسندگان
James Oxley,