کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8902860 | 1632394 | 2018 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A complexity dichotomy for signed H-colouring
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Verifying a conjecture of Brewster, Foucaud, Hell and Naserasr, we show that signed (H,Î )-colouring is NP-complete for any signed graph (H,Î ) whose s-core has at least 3 edges.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 10, October 2018, Pages 2768-2773
Journal: Discrete Mathematics - Volume 341, Issue 10, October 2018, Pages 2768-2773
نویسندگان
Richard C. Brewster, Mark Siggers,