کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649197 1342445 2009 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On unretractive graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On unretractive graphs
چکیده انگلیسی

The present paper proves necessary and sufficient conditions for both lexicographic products and arbitrary graphs to be unretractive. The paper also proves that the automorphism group of a lexicographic product of graphs is isomorphic to a wreath product of a monoid with a small category.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 17, 6 September 2009, Pages 5370–5380
نویسندگان
,