کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6423484 1342378 2012 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Kernels in digraphs that are not kernel perfect
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Kernels in digraphs that are not kernel perfect
چکیده انگلیسی

An equivalent of kernel existence is formulated using semikernels. It facilitates inductive arguments, which allow us to establish several sufficient conditions for the existence of kernels in finite digraphs. The conditions identify classes of digraphs that have kernels without necessarily being kernel perfect.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 312, Issue 16, 28 August 2012, Pages 2498-2505
نویسندگان
, ,