کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647115 1342329 2016 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Bicircular matroids are 3-colorable
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Bicircular matroids are 3-colorable
چکیده انگلیسی
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
نویسندگان
, , ,