کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8902956 | 1632398 | 2018 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On excluded minors for classes of graphical matroids
ترجمه فارسی عنوان
در مورد افراد غیر مجاز برای کلاس های ماتریدهای گرافیکی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 341, Issue 6, June 2018, Pages 1509-1522
نویسندگان
Daryl Funk, Dillon Mayhew,