کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903132 1632403 2018 19 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On nice and injective-nice tournaments
ترجمه فارسی عنوان
در مسابقات خوب و تزویر خوب
کلمات کلیدی
هومومورفیسم رنگ آمیزی گرا رنگ موی گرا دیگراکس خوب مسابقات
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
One way of defining an oriented colouring of a directed graph G→ is as a homomorphism from G→ to a target directed graph H→, and an injective oriented colouring of G→ can be defined as a homomorphism from G→ to a target directed graph H→ such that no two in-neighbours of a vertex of G→ have the same image. Oriented colourings may be constructed using target directed graphs that are nice, as defined by Hell et al. (2001). We extend the work of Hell et al. by considering target graphs that are tournaments, characterizing nice tournaments, and proving that every nice tournament on n vertices is k-nice for some k≤n+2. We also give a characterization of tournaments that are nice but not injective-nice.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 1, January 2018, Pages 1-19
نویسندگان
, ,