کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903624 1632748 2018 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Improving a chain theorem for triangle-free 3-connected matroids
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Improving a chain theorem for triangle-free 3-connected matroids
چکیده انگلیسی
In 2007, Kriesell established a chain theorem for triangle-free 3-connected graphs. Any triangle-free 3-connected graph can be reduced to a double-wheel or to K3,3 by performing a sequence of simple operations without leaving the class of triangle-free 3-connected graphs. Double-wheels define the only infinite family of graphs that are irreducible with respect to these simple operations. In 2013, Lemos extended Kriesell's theorem for matroids. In this case, there are four infinite families of irreducible matroids. In this paper, we improve these results by proving that one of Kriesell's reduction operations can be avoided provided the number of families of irreducible matroids is increased by four.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 69, March 2018, Pages 91-106
نویسندگان
,