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

فرض کنید ‎‎‎ ‎r=‎k‎[x‎_{1}‎,...,x‎_{n}‎]‎$‎‎‎‎یک‎ حلقه ی چندجمله ای روی میدان ‎‎k‎‎ باشد. همچنین فرض کنید ‎c‎‎‎ یک پادزنجیر و ‎‎‎i(‎c‎)‎‎‎ ایده آل یالی متناظر با آن باشد. هدف ما در این پایان نامه مطالعه ی خواص جبری ‎‎‎‎r‎i(c‎)‎‎‎‎ و ‎خواص‎ ترکیبیاتی ‎‎‎‎c‎‎‎‎ می باشد. با ارائه ی معیاری مناسب‏، کرانی برای عدد نظم ‎‎‎‎r‎i(‎c‎)‎‎‎‎ می یابیم و با به کار بردن این معیار اثبات های جدیدی برای برخی فرمو...

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

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

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

در این پایان نامه مربعات لاتین چندگانه را مورد بررسی قرار می دهیم. مربع لاتین چندگانه از مرتبه n و با اندیس k ، آرایه ای n×n از مجموعه های چند گانه از اندازه k است ، به طوری که هر نماد از مجموعه ثابت از اندازه k، n بار در هر سطر و k بار در هر ستون قرار داشته باشد. مربع لاتین چندگانه با اندیس k، هم چنین به وسیله k- مربع لاتین نمایش داده می شود. رابطه میان k- مربعات لاتین با دیگر موضوعات ترکیبی...

طراحی شبکه­های اتوبوس­رانی، یک مساله مهم در حمل و نقل عمومی است. یکی از گام­های مهم در این راستا، محاسبه­ی تعداد و مکان­های بهینه­ی پایانه­های مورد نیاز است. در واقع این مساله به عنوان حالت خاصی از مساله مکان­یابی تسهیلات، که یک مساله ی بهینه سازی ترکیبیاتی با مقیاس بزرگ است، نیاز به زمان زیادی برای حل دارد.تا کنون برای حل این مساله، از روش­های شاخه و کران، شمارش ضمنی و گرم و سرد کردن شبیه سازی...

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

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

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