کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648577 1342418 2009 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A proof of a conjecture of Sabidussi on graphs idempotent under the lexicographic product
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A proof of a conjecture of Sabidussi on graphs idempotent under the lexicographic product
چکیده انگلیسی

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