کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656799 1632981 2015 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Tournament minors
ترجمه فارسی عنوان
جوانان مسابقات
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

We say a digraph G is a minor of a digraph H if G can be obtained from a subdigraph of H by repeatedly contracting a strongly-connected subdigraph to a vertex. Here, we show that the class of all tournaments is a well-quasi-order under minor containment.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 112, May 2015, Pages 138–153
نویسندگان
, ,