2 مشتمل بر سه pq این پایان نامه تحت عنوان گرافهای 1 - منظم از ظرفیت چهار و از مرتبه که ما را در ?? و همچنین مثالهای ?? باشد: درفصل اول به بیان تعاریف و قضایای مقدمات ?? فصل م جلوترنهاده و گرافهای 1- منظم ?? پردازیم. در فصل دوم گام ?? کنند، م ?? اثبات قضایا و لمها یاری م کنیم. همچنین در فصل سوم گرافهای 1 - منظم ?? 2 را طبقهبندی م pq از ظرفیت چهار و از مرتبه کنیم.

فرض کنید r یک حلقه بوده و??i(r)?^* مجموعه ی تمام ایده آل های چپ غیربدیهی از r? باشد. گراف اشتراکی ایده آل های? rکه با??g(r)نشان داده می شود، گرافی است با مجموعه ی رئوس ??i(r)?^*و دو رأس i و ? jمجاور هستند اگر و تنها اگرi?j? و?i?j?? . هدف از این مطالعه، بررسی روابط بین خواص گرافی گراف اشتراکی و برخی خواص جبری حلقه ها می باشد. در این پایان نامه همه ی حلقه هایی را مشخص می کنیم که گراف اشتراکی آن ...

مفهوم مجموعه فازی در سال 1965 توسط لطفی زاده در [17] بعنوان تابعی از مجموعه دلخواه x به فاصله [0,1] مطرح شد. سپس زاده در سال 1971 مفهوم فوق را به مفهوم روابط فازی در [18] توسعه داد. نخستین مقاله مربوط به نظریه گراف توسط لئونارد اویلر [2] (1707-1783) ریاضیدان سویسی نوشته شد که جزء مجموعه انتشارات آکادمی علوم سن پترزبورگ (لنینگراد) در سال 1736 به چاپ رسید. روزنفلد در سال 1975 [14] مفهوم گراف فازی...

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

ا?ن پا?ان نامه شامل چهار فصل است. فصل اول شامل تعار?ف اول?ه گراف است. در فصل دوم مجموعه احاطهگر 1-متحرک روی گراف ها را تعر?ف میکن?م و چند مثال برای آن ب?ان میکن?م و کران هایی برای آن ارائه می ده?م. در فصل سوم ن?ز مجموعه غ?رافزونه را تعر?ف میکن?م و کرانها?ی برای عدد غ?رافزونه و عدد احاطهگری امن روی درخت ها ب?ان میکن?م. فصل چهارم شامل الگور?تمها?ی برای محاسبه عدد احاطهگری 1-متحرک روی درختها ...

این نوشته برگردان مقاله زیر است: ‎‎Richard Hoshino and Ken-ichi Kawarabayashi‎, ‎Graph Theory and Sports Scheduling‎, ‎Notices of the AMS‎, 60 (2013) 726-731‎.

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

در‎‎‎ این رساله ابتدا یک روش جدید برای ساخت کدهای کوانتومی پایدارساز دودویی براساس شماهای همبسته گروه های آبلی و غیرآبلی را مطرح می کنیم‏. در‎ شماهای همبسته گروه آبلی کدهای کوانتومی پایدارساز دودویی با هر فاصله توسط ساختار جابه جایی شماهای همبسته حاصل می گردند. سپس دو رده جدید از کدهای کوانتومی ‎‎css با فاصله کمینه‎‎ حداقل 3‎‎ بر‎اساس نشاننده های جهت پذیر خوددوگان خودمکمل گراف های ولتاژ و ‎‎‎‎...

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

زمان‎بندی درس‌های دانشگاه یک مسئلۀ پیچیدۀ بهینه‏سازی است. عوامل زیادی مانند گروه‌های آموزشی، استادان، اتاق‌ها و دانشجویان، مسئله را بزرگ و حل آن را دشوار می‎کنند. هر عامل، مجموعه‎ای از محدودیت‌ها را که معمولاً با هم در تضاد هستند، بر فضای حل تحمیل می‌کند. اگر درس‌ها در اتاق‌های متفاوت و در بازه‌های زمانی معین به‎گونه‌ای زمان‎بندی شوند که مجموعه محدودیت‌ها را برآورده کنند، مسئله حل خواهد شد. در ا...