نام پژوهشگر: نسرین حسینی چگنی
گروه خودریختی گراف های کیلی روی گروه های متقارنی که مجموعه رابط آن ها مجموعه ای از ترانهش هاست.
پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه لرستان - دانشکده علوم پایه
1392
نسرین حسینی چگنی سید مرتضی میرافضل
نسرین حسینی چگنی سید مرتضی میرافضل
در این پایان نامه نرمال بودن گراف های کیلیcay(sn, t) را بررسی می کنیم که در آن ها t یک مجموعه مولدمینیمال از ترانهش های sn است.قبلا ثابت شده که اگر گروه خودریختی گراف ترانهشی tra(t) بدیهی باشد،آنگاه aut(cay(sn, t))= r(sn).ما در این پایان نامه بدون ایجاد هیچ محدودیتی روی گروه خودریختی گراف ترانهشی ثابت می کنیم که گراف های کیلیcay(sn, t) نرمالند. فرض کنید t یک مجموعه از ترانهش های گروه متقارن sn باشد.گراف ترانهشی tra(t)از t گرافی است با مجموعه رئوس {1,n,…,2}و مجموعه یال های {ij | (i j) ? t}.در این مقاله نشان داده می شود که اگر n?3، گروه خود ریختی گراف ترانهشی tra(t) باaut(sn, t) یکریخت است و اگر t یک مجموعه مولدمینیمال sn باشد گروه خودریختی های گراف کیلی cay(sn, t) نیم ضرب r(sn) ? aut(sn, t) می باشد کهr(sn) نمایش منظم راست snاست.