ابرمکعب ‎$n$-‎بعدی ‎$q_n$‎ گرافی است که رئوس آن رشته های دودویی ‎$x_1 x_2 ‎c‎dots x_n$‎ بوده و در آن دو رأس با یکدیگر مجاورند، هرگاه به طور دقیق در یک مولفه متفاوت باشند و یا به عبارتی، فاصله همینگ آن ها یک باشد. زیرگراف های ابرمکعب مدلی طبیعی برای شبکه های ارتباطی به دست می دهند و از این رو مطالعه آن ها از اهمیت زیادی برخوردار است. برخی از زیرگراف های آن مانند مکعب های فیبوناتچی و مکعب های لوک...

خودریختی ? از گروه g را خودریختی رده ای پایا می نامیم، هرگاه برای هرg ?x، داشته باشیم xg?(x)?، که در آن xg رده مزدوجی x در g است. مجموعه تمام خودریختی های رده ای پایا g را با autc(g) نمایش می دهیم. در این پایان نامه، p-گروه های متناهی مانند g را که در آن ها |autc(g)| به بیشترین مقدار خود می رسد را بررسی می کنیم. برای این منظور ابتدا نشان می دهیم که برای هر p-گروه غیربدیهی g از مرتبه p^n رابطه ی...

فرض کنیم g یک گروه باشد و aut(g) گروه خودریختی های آن باشد.گروه gرا a(g)-گروه گوییم هرگاه مجموعه ی خودریختی های جابه جاشونده ی آن، a(g)، زیرگروهی از aut(g) باشد. گروه g راac گروه نامیم هرگاه مرکزی ساز همه ی اعضای غیر مرکزی گروه g آبلی باشد. در این پایان نامه نتایج زیر مورد بررسی قرار می گیرد: (1) مشخص نمودن کمترین مرتبه ی یک p-گروه نا a(g) برای هر عدد اول p. (2) تعیین کوچک ترین مرتبه ی یک نا...

چکیده مجموعه ی تمام خودریختی های حافظ رده از گروه g را با نماد نشان می دهیم. در این تحقیق تمام گروه های متناهی g که برای آن ها بیشترین مقدار خود را اختیار می کند، دسته بندی می کنیم. اگر g یک گروه نابدیهی از مرتبه ی باشد آن گاه ثابت می کنیم : (1) همچنین تمام گروه های متناهی g به قسمی که تساوی در رابطه ی (1) برقرار باشد را دسته بندی می کنیم. در واقع نشان می دهیم تساوی در رابطه ی (1) برقرار...

این پایان نامه در چهار فصل تدوین شده است. در فصل اول تعاریف و قضایای مقدماتی از استلزام فازی، نقیض فازی، k-عملگرها و خواص آنها را آورده ایم که در بحث های بعدی به دفعات مورد استفاده قرار می گیرند. در فصل دوم d-استلزام فازی بازه ای-مقدار را بررسی می کنیم ودر فصل سوم استلزام های فازی بازه ای-مقدار تولید شده از k-عملگرها و استلزام های فازی را مورد مطالعه قرار می دهیم. در فصل چهارم روابط بین اصول اس...

مسئله یکریختی برای گراف ها یکی از مسائل اساسی در نظریه گراف است. در این پایان نامه به بررسی این مسئله برای گراف های کیلی و سوگراف های کیلی پرداخت می شود. به ازای گروه های متناهی ? و ?، شرایطی ارائه می شود تا هر گراف کیلی از ? با یک گراف کیلی از ? یکریخت باشد. همچنین نشان داده می شود که هر گراف کیلی از یک گروه مشخص از مرتبه 12 با یک گراف کیلی از گروه دووجهی از مرتبه 12 یکریخت است. به طور مشابه ن...

چکیده گراف توانی متناظر با گروه یا نیم گروه g، گرافی است که مجموعه رئوس آن گروه یا نیم گروه g است و دو عنصر x,y?g مجاورند اگر یکی توانی از دیگری باشد. در این پایان نامه، خانواده نیم گروه های s که g(s) همبند یا کامل است را مشخص می کنیم. ما توجه ویژه ای به نیم گروه ضربی z_n و گروه u_n(گروه یکه های z_n) داریم که g(u_n) یک مولفه مهم ازg(z_n) است و ثابت می کنیم g(u_n) کامل است اگر و فقط اگر n=1,2,4...

در این پایان نامه نرمال بودن گراف های کیلیcay(sn, t) را بررسی می کنیم که در آن ها t یک مجموعه مولدمینیمال از ترانهش های sn است.قبلا ثابت شده که اگر گروه خودریختی گراف ترانهشی tra(t) بدیهی باشد،آنگاه aut(cay(sn, t))= r(sn).ما در این پایان نامه بدون ایجاد هیچ محدودیتی روی گروه خودریختی گراف ترانهشی ثابت می کنیم که گراف های کیلیcay(sn, t) نرمالند. فرض کنید t یک مجموعه از ترانهش های گروه متقارن sn...