کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648577 | 1342418 | 2009 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A proof of a conjecture of Sabidussi on graphs idempotent under the lexicographic product
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
In 1960, Sabidussi conjectured that if a graph GG is isomorphic to the lexicographic product G[G]G[G], then the wreath product of Aut(G) by itself is a proper subgroup of Aut(G[G]). A positive answer is provided by constructing an automorphism ΨΨ of G[G]G[G] which satisfies: for every vertex xx of GG, there is an infinite subset I(x)I(x) of V(G)V(G) such that Ψ({x}×V(G))=I(x)×V(G)Ψ({x}×V(G))=I(x)×V(G).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 11, 6 June 2009, Pages 3518–3522
Journal: Discrete Mathematics - Volume 309, Issue 11, 6 June 2009, Pages 3518–3522
نویسندگان
P. Ille,