کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6424023 | 1632593 | 2011 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Obstructions to Injective Oriented Colourings
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
The question of deciding the existence of an oriented colouring which must also be locally injective on the in-neighbourhood of each vertex is polynomially solvable when the number of colours is at most three. In these cases, we describe efficient algorithms, based on colouring extension, which produce either the desired colouring or a forbidden substructure.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 38, 1 December 2011, Pages 597-605
Journal: Electronic Notes in Discrete Mathematics - Volume 38, 1 December 2011, Pages 597-605
نویسندگان
Gary MacGillivray, André Raspaud, Jacobus Swarts,