کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648428 | 1342411 | 2010 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On wreathed lexicographic products of graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
This paper proves a necessary and sufficient condition for the endomorphism monoid EndG[H] of a lexicographic product G[H]G[H] of graphs G,HG,H to be the wreath product EndG≀EndH of the monoids EndG and EndH. The paper also gives respective necessary and sufficient conditions for specialized cases such as for unretractive or triangle-free graphs GG.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 310, Issue 8, 28 April 2010, Pages 1275–1281
Journal: Discrete Mathematics - Volume 310, Issue 8, 28 April 2010, Pages 1275–1281
نویسندگان
Roland Kaschek,