کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6871537 1440187 2018 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Alternating kernels
ترجمه فارسی عنوان
هسته متناوب
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
نویسندگان
, , ,