کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8902860 1632394 2018 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A complexity dichotomy for signed H-colouring
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A complexity dichotomy for signed H-colouring
چکیده انگلیسی
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
نویسندگان
, ,