کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903538 1632743 2018 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Bipartite and Eulerian minors
ترجمه فارسی عنوان
دو ساله و یولیریان
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
نویسندگان
,