کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903538 | 1632743 | 2018 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Bipartite and Eulerian minors
ترجمه فارسی عنوان
دو ساله و یولیریان
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
This paper defines the related notions of bipartite and Eulerian minors for binary matroids. Using these definitions, it characterizes graphic matroids within the classes of bipartite binary matroids and Eulerian binary matroids by the exclusion of certain bipartite minors and Eulerian minors, respectively. This result on Eulerian minors in binary matroids extends a result of Chudnovsky et al. who characterized planar graphs within the class of bipartite graphs by the exclusion of K3,3 as a bipartite minor.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 74, December 2018, Pages 1-10
Journal: European Journal of Combinatorics - Volume 74, December 2018, Pages 1-10
نویسندگان
Donald K. Wagner,