کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419544 | 683834 | 2010 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Homomorphisms of 2-edge-colored graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Homomorphisms of 2-edge-colored graphs Homomorphisms of 2-edge-colored graphs](/preview/png/419544.png)
چکیده انگلیسی
In this paper, we study homomorphisms of 22-edge-colored graphs, that is graphs with edges colored with two colors. We consider various graph classes (outerplanar graphs, partial 2-trees, partial 33-trees, planar graphs) and the problem is to find, for each class, the smallest number of vertices of a 22-edge-colored graph HH such that each graph of the considered class admits a homomorphism to HH.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 158, Issue 12, 28 June 2010, Pages 1365–1379
Journal: Discrete Applied Mathematics - Volume 158, Issue 12, 28 June 2010, Pages 1365–1379
نویسندگان
Amanda Montejano, Pascal Ochem, Alexandre Pinlou, André Raspaud, Éric Sopena,