کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903132 | 1632403 | 2018 | 19 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On nice and injective-nice tournaments
ترجمه فارسی عنوان
در مسابقات خوب و تزویر خوب
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
هومومورفیسم رنگ آمیزی گرا رنگ موی گرا دیگراکس خوب مسابقات
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 341, Issue 1, January 2018, Pages 1-19
نویسندگان
T.K. Rapke, K. Seyffarth,