کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4649794 | 1342465 | 2009 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Deletion–contraction to form a polymatroid
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let MM be a matroid with rank function rr, and let e∈E(M)e∈E(M). The deletion–contraction polymatroid with rank function f=rM∖e+rM/ef=rM∖e+rM/e will be denoted Pe(M)Pe(M). Notice that Pe(M)Pe(M) is uniquely determined by MM and ee. Similarly, a deletion–contraction polymatroid determines MM, unless ee is a loop or co-loop. This paper will characterize all polymatroids of this deletion–contraction form by giving the set of excluded minors. Vertigan conjectured that the class of GF(q)GF(q)-representable deletion–contraction polymatroids is well-quasi-ordered. From this attractive conjecture, both Rota’s Conjecture and the WQO Conjecture for GF(q)GF(q)-representable matroids would follow.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 8, 28 April 2009, Pages 2592–2595
Journal: Discrete Mathematics - Volume 309, Issue 8, 28 April 2009, Pages 2592–2595
نویسندگان
Deborah Chun,