کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651226 1342527 2006 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Elements belonging to triangles in 3-connected matroids
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Elements belonging to triangles in 3-connected matroids
چکیده انگلیسی
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
نویسندگان
,