کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647115 | 1342329 | 2016 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Bicircular matroids are 3-colorable
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Bicircular matroids are 3-colorable Bicircular matroids are 3-colorable](/preview/png/4647115.png)
چکیده انگلیسی
The fact that K4-minor-free graphs are characterized as series-parallel networks leads to an easy proof that they are all 3-colorable. We show how to extend this argument to a particular subclass of M(K4)-minor-free oriented matroids. Specifically we generalize the notion of being series-parallel to oriented matroids, and then show that generalized series-parallel oriented matroids are 3-colorable. To illustrate the method, we show that every orientation of a bicircular matroid is 3-colorable.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 5, 6 May 2016, Pages 1425-1429
Journal: Discrete Mathematics - Volume 339, Issue 5, 6 May 2016, Pages 1425-1429
نویسندگان
Luis Goddyn, Winfried Hochstättler, Nancy Ann Neudauer,