کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419576 683841 2010 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Kernels by monochromatic paths in mm-colored unions of quasi-transitive digraphs
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Kernels by monochromatic paths in mm-colored unions of quasi-transitive digraphs
چکیده انگلیسی

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
نویسندگان
, , ,