کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4651226 | 1342527 | 2006 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Elements belonging to triangles in 3-connected matroids
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Elements belonging to triangles in 3-connected matroids Elements belonging to triangles in 3-connected matroids](/preview/png/4651226.png)
چکیده انگلیسی
An element e of a 3-connected matroid M is said to be superfluous provided M/e is 3-connected. In this paper, we show that a 3-connected matroid M with exactly k superfluous elements has at leastmax5|E(M)|+30-15k9,5r*(M)+30-10k7elements covered by triangles. For each k, an infinite family of matroids that attain this bound is constructed.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 306, Issue 21, 6 November 2006, Pages 2790-2797
Journal: Discrete Mathematics - Volume 306, Issue 21, 6 November 2006, Pages 2790-2797
نویسندگان
Manoel Lemos,