کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419576 | 683841 | 2010 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Kernels by monochromatic paths in mm-colored unions of quasi-transitive digraphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
A digraph DD is a union of quasi-transitive digraphs if its arcs can be partitioned into sets A1A1 and A2A2 such that the induced subdigraph D[Ai](i=1,2) is quasi-transitive. Let DD be an mm-colored asymmetric union of quasi-transitive digraphs such that every chromatic class is completely included in D[Ai]D[Ai] for some i=1,2i=1,2 and is quasi-transitive. We show that if DD does not contain 3-colored triangles (directed cycles and transitive subtournaments of order 3), then DD has a kernel by monochromatic directed paths.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 158, Issue 5, 6 March 2010, Pages 461–466
Journal: Discrete Applied Mathematics - Volume 158, Issue 5, 6 March 2010, Pages 461–466
نویسندگان
Hortensia Galeana-Sánchez, Bernardo Llano, Juan José Montellano-Ballesteros,