کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4655013 1632926 2017 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Domination in 3-tournaments
ترجمه فارسی عنوان
تسلط در تورنمنت های 3
کلمات کلیدی
تسلط؛ تورنمنت های عمومی؛ دور؛ املاک SkSk
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

A 3-tournament is a complete 3-uniform hypergraph where each edge has a special vertex designated as its tail. A vertex set X dominates T if every vertex not in X is contained in an edge whose tail is in X. The domination number of T is the minimum size of such an X. Generalizing well-known results about usual (graph) tournaments, Gyárfás conjectured that there are 3-tournaments with arbitrarily large domination number, and that this is not the case if any four vertices induce two triples with the same tail. In this short note we solve both problems, proving the first conjecture and refuting the second.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 146, February 2017, Pages 165–168
نویسندگان
, ,