کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9514568 | 1632609 | 2005 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
New sufficient conditions for the existence of kernels in digraphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
A kernel N of a digraph D is an independent set of vertices of D such that for every wâV(D)âN there exists an arc from w to N. If every induced subdigraph of D has a kernel, D is said to be a kernel perfect digraph. Minimal non-kernel perfect digraph are called critical kernel imperfect digraph. If F is a set of arcs of D, a semikernel modulo F, S of D is an independent set of vertices of D such that for every zâV(D)âS for which there exists an Szâarc of DâF, there also exists an zSâarc in D. In this work new sufficient conditions for a digraph to be a critical kernel imperfect digraph, in terms of semikernel modulo F, are presented.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 22, 15 October 2005, Pages 287-290
Journal: Electronic Notes in Discrete Mathematics - Volume 22, 15 October 2005, Pages 287-290
نویسندگان
Mucuy-kak Guevara, Hortensia Galeana-Sánchez,