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

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
نویسندگان
,