کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650680 1342498 2008 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Independent sets and non-augmentable paths in generalizations of tournaments
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Independent sets and non-augmentable paths in generalizations of tournaments
چکیده انگلیسی

We study different classes of digraphs, which are generalizations of tournaments, to have the property of possessing a maximal independent set intersecting every non-augmentable path (in particular, every longest path). The classes are the arc-local tournament, quasi-transitive, locally in-semicomplete (out-semicomplete), and semicomplete k-partite digraphs. We present results on strongly internally and finally non-augmentable paths as well as a result that relates the degree of vertices and the length of longest paths. A short survey is included in the introduction.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 12, 28 June 2008, Pages 2460–2472
نویسندگان
, ,