کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8902956 1632398 2018 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On excluded minors for classes of graphical matroids
ترجمه فارسی عنوان
در مورد افراد غیر مجاز برای کلاس های ماتریدهای گرافیکی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Frame matroids and lifted-graphic matroids are two distinct minor-closed classes of matroids, each of which generalises the class of graphic matroids. The class of quasi-graphic matroids, recently introduced by Geelen, Gerards, and Whittle, simultaneously generalises both the classes of frame and lifted-graphic matroids. Let M be one of these three classes, and let r be a positive integer. We show that M has only a finite number of excluded minors of rank r.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 6, June 2018, Pages 1509-1522
نویسندگان
, ,