کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6871537 | 1440187 | 2018 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Alternating kernels
ترجمه فارسی عنوان
هسته متناوب
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
An arc-coloured digraph D is alternating if whenever (u,v) and (v,w) are arcs in D they are of different colours. In an arc coloured digraph D, a subset KâV(D) of vertices of D is a kernel by alternating paths (or alternating kernel) if it is absorbent and independent by directed alternating paths. In this paper we prove sufficient conditions for the existence of alternating kernels in arc-coloured tournaments, quasi-transitive digraphs, and k-partite digraphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 236, 19 February 2018, Pages 153-164
Journal: Discrete Applied Mathematics - Volume 236, 19 February 2018, Pages 153-164
نویسندگان
Pietra Delgado-Escalante, Hortensia Galeana-Sánchez, Eugenia O'Reilly-Regueiro,