کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4624482 | 1631613 | 2017 | 18 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The excluded minors for the class of matroids that are graphic or bicircular lift
ترجمه فارسی عنوان
افراد زیر سن قانونی برای طبقه ماترویید که دارای لیزر گرافیکی یا دو طرفه هستند
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
چکیده انگلیسی
Bicircular lift matroids are a class of matroids defined on the edge set of a graph. For a given graph G , the circuits of its bicircular lift matroid L(G)L(G) are the edge sets of those subgraphs of G that contain at least two cycles, and are minimal with respect to this property. For each cycle C of G , since L(G)/CL(G)/C is graphic and most graphic matroids are not bicircular lift, the class of bicircular lift matroids is not minor-closed. In this paper, we prove that the class of matroids that are graphic or bicircular lift has a finite list of excluded minors.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 83, February 2017, Pages 97–114
Journal: Advances in Applied Mathematics - Volume 83, February 2017, Pages 97–114
نویسندگان
Rong Chen,