فرض کنید g یک گروه ناموضعادوریباش در این صورتدوری ساز گروه gرا با علامت cyc(gنشان می دهیم که عبارت است از همه عناصری از گروه g که با هر عضو g گروه دوری تشگیل میدهدو گراف نادوری ای گروه را با علامت گاماgنشان می دهند.دراین رساله به مطالعه برخی خواص گراف نادوری یک گروه متناهی و رده بندی گروههایی که گراف نادوری آنها منتظم اند می پردازیم و در آخر با استفادهاز نرم افزارgap گروههایی از مرتبه کمتر از ...

چکیده فارسی: در این پایان نامه الگوریتمی برای ساخت یک کد زمان چندجمله ای کارآمد و صریح برای شبکه های دوری که به یک نرخ بهینه دست می یابد، ارائه می شود. پیش از طراحی این الگوریتم، هیچ روش ساخت کدی با پیچیدگی زمان چندجمله ای برای شبکه های دوری که به ظرفیت شبکه دست یابد معرفی نشده بود. این الگوریتم یک مزیت مهم دارد: زمانی که گره هایی از جنس مقصد به شبکه اضافه و یا از آن حذف می شوند، این الگوریتم...

اصالت محوریت زندگی عادی و لذت بردن از آن و‌ یا عدم اصیل شمردن آن و تصمیم بر مبارزه با خود و طبیعت وجه ممیزه‌ی دو مکتب فمینیستی رمانتیک و اگزیستانسیالیست است. فمینیسم رمانتیک با انتخاب مسیر «زنانه»‌ی مهربانی برای ایجاد تغییرات مد نظر خود در جهان، در عین مبارزه با آنچه که آن‌را زشتی و پلشتی می‌داند، به ادامه‌یافتن جریان حیات معتقد بوده و « لذت در حین ایجاد تغییر» را برای پیروان خود و همچنین برای ...

پدیده تبعید و مهاجرت به دلیل فقدان آزادی عمل و بیان و هم‌چنین خفقان و استبداد سیاسی _ اجتماعی حاکم بر جامعه اتفاق می­افتد. این پدیده در زندگی بسیاری شاعران معاصر عراق، و به تبع آن در ساختار و محتوای آثارشان تاثیر چشمگیری گذاشته است. برخی از این شاعران بخاطر مقابله با مسئله استبداد، مجبور به ترک وطن شدند و در تبعید به بیان آراء و نظریات خویش پرداختند. در این میان، یحیی السماوی و عدنان الصائغ از ...

ایران و مصر به‌عنوان دو کشور محوری جهان اسلام در دو نقطه حساس و استراتژیک قرارگرفته‌اند. مصر و ایران بی‌شک هردو جزئی از پایه‌های تمدن جهان محسوب‌می‌شوند. فرهنگ این دو کشور عاملی تأثیرگذار و برجسته‌بوده و هست، اما روندهای سیاسی همواره به نزدیکی و دوری این کشورها از هم موجب‌شده‌است. آخرین دوری این کشورها از یکدیگر در تاریخ ۱۰ اردیبهشت ۱۳۵۸ آغازشد و همچنان ادامه‌دارد. اما حوادث ژانویه ۲۰۱۱ در مصر ...

در این پایان نامه، یک n- تایی از عملگرها، دنباله ای متناهی بطول n از عملگرهای خطی پیوسته جابجاپذیر t1 و t2 و . . . و tn است که روی یک فضای توپولوژیک موضعا محدب عمل می کند. تایی را ابردوری گویند، هر گاه برداری چون x موجود باشد بطوری که مجموعه در x چگال باشد. اگر برداری چون موجود باشد بطوری که در چگال باشد، گوییم یک - تایی زبر دوری است. در این پایان نامه ، در قسمت اول، شرایط کافی که تحت آن الحا...

در فصل اول با اندیس توپولوژیک هوسویا آشنا می شویم و آن را برای بعضی گراف های خاص محاسبه می کنیم و گراف های با بزرگ ترین و کوچکترین اندیس هوسویا را در میان گراف های بدون دور(درخت ها) مشخص می کنیم. در فصل دوم گراف های با بزرگترین و دومین بزرگترین اندیس هوسویا را در میان گراف های تک دوری مشخص می کنیم و مقدار اندیس هوسویای آن ها را محاسبه می کنیم. در فصل سوم با معرفی تبدیلات افزایشی، گراف های با بز...

در سال های اخیر ساخت کدهای شبه دوری خلوت با کمر بزرگ مورد توجه بسیاری از محققان بوده است. اگرچه بیشتر این پژوهش ها روی گراف های بدوی با یال های ساده انجام شده و تعداد کمی از تحقیقات برای ساخت کدهای شبه دوری خلوت به دست آمده از گراف های بدوی غیرساده انجام شده است. تحقیقات نشان داده که گراف های بدوی غیرساده از گراف های بدوی ساده کارایی بهتری دارند، به طوری که کدهای شبه دوری خلوت به دست آمده از آن...

فرض کنیم r حلقه زنجیر متناهی و میدان کسرهای r باشد. فرض کنیمc کدی از طول n روی r باشد،و مشخصه ، عددn را عاد نکند. ساختار کدهای دوری و پاد دوری با این وی‍‍ژگی را بررسی می کنیم. با این فرض که مشخصه میدان خارج قسمتی عدد n را عاد نکند ؛ ساختار کدهای دوری خطی و پاد دوری از طول n روی حلقه های زنجیریr و نیز ساختار دوگانهای آنها مطالعه می شوند. نیز برخی حالتها که مشخصه عدد n را عاد می کند، بررسی...

هدف از انجام این پایان نامه بررسی تعمیمی از کدهای خطی می با شد. در این تعمیم هر کدواژه را به جای اینکه به صورت برداری که مولفه های آن متعلق به میدان متناهی f باشد در نظر بگیریم، به طور کلی به صورت برداری تعریف می کنیم که مولفه های آن خود، برداری روی میدان f هستند (مولفه ها لزوما از یک طول نیستند). سپس تعاریف و قضایای اولیه ای را که برای کدهای معمولی داشتیم برای این کدها تعمیم می دهیم. در ادامه ...