کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
421015 | 684018 | 2006 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Digraph matrix partitions and trigraph homomorphisms
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Matrix partitions generalize graph colourings and homomorphisms. Their study has so far been confined to symmetric matrices and undirected graphs. In this paper we make an initial study of list matrix partitions for digraphs; in other words our matrices are not necessarily symmetric. We motivate future conjectures by classifying the complexity of all list matrix partition problems for matrices of size up to three. We find it convenient to model the problem in the language of trigraph homomorphisms.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 154, Issue 17, 15 November 2006, Pages 2458–2469
Journal: Discrete Applied Mathematics - Volume 154, Issue 17, 15 November 2006, Pages 2458–2469
نویسندگان
Tomás Feder, Pavol Hell, Kim Tucker-Nally,