کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656929 1343701 2013 20 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Tournaments and colouring
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Tournaments and colouring
چکیده انگلیسی

A tournament is a complete graph with its edges directed, and colouring a tournament means partitioning its vertex set into transitive subtournaments. For some tournaments H there exists c such that every tournament not containing H as a subtournament has chromatic number at most c (we call such a tournament H a hero); for instance, all tournaments with at most four vertices are heroes. In this paper we explicitly describe all heroes.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 103, Issue 1, January 2013, Pages 1-20