In 2015, Alishahi and Hajiabolhassan introduced the altermatic number of graphs as a lower bound for the chromatic number of them. Their proof is based on the Tucker lemma, a combinatorial counterpart of the Borsuk-Ulam theorem, which is a well-known result in topological combinatorics. In this paper, we present a combinatorial proof for the Alishahi-Hajiabolhassan theorem. 

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

برای هر راس ‎u‎ وv از گرافg ‎، مجموعه یi[u‎, ‎v] ‎ شامل تمام راس هایی است که در مسیرهای ژئودتیک u-v ‎ از گراف g قرار دارد. اگرs زیر مجموعه ای از راس های گراف g ‎باشد، آنگاه i[s] ‎اجتماع تمام مجموعه های i[u‎, ‎v] ‎ برای u‎,‎v? s ‎است. مجموعه یs? v(g) ‎ یک مجموعه ی ژئودتیک است اگر i[s]= v(g) ‎.به کوچکترین اندازه ی مجموعه های ژئودتیک در گرافg ‎ عدد ژئودتیک گویند و با g(g) ‎ نشان می دهند. مجموعه ی...

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

در این پایا‏ن نامه‏، به ‏سه مفهوم کلی میانگین پذیری‏، میانگین پذیری ضعیف و ‎-‎n‎ ‎میانگین پذیری ضعیف دوگان دوم جبر باناخ a‎ ‎‏ می پردازیم. در ابتدا مفهوم میانگین پذیری دوگان دوم جبر باناخ را بیان کرده و نشان خواهیم داد که جبر باناخ ‎ ‎a‎ ‎‏ خاصیت میانگین پذیری را از دوگان دوم خود به ارث می برد. در ادامه به بیان مفهوم آرنز منظمی نگاشت های دوخطی روی فضاهای نرم دار می پردازیم‏، سپس شرایطی را که تح...

هدف اصلی این مقاله، بررسی ویژگی های زبانی جامی در نفحات الانس است و نویسنده کوشیده است تا با تحقیق در نفحات ، کاربرد لغات ، ترکیبات، افعال ، عبارات عربی ، عبارت های فعلی و اشتراک لفظی را جست و جو کند و میزان تاثیر آیات قرآنی و احادیث و اقوال مشایخ و امثال عربی را دراین کتاب بسنجد و برای شناخت بیشتر، ویژگی های دیگری مانند دوگان سازی ، کاربرد خاص کاف تصغیر و جا به جایی افعال و حروف رامتذکر شود و ...

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

در این رساله با معرفی کردن مفهوم (v,p)-اینوکسیتی در مورد مسائل چندهدفه ناهموار که لیپ شیتس موضعی باشند راه حلی برای یافتن جواب کارا ارائه نمودیم. به این صورت که با استفاده از دو شکل دوگان یعنی دوگان ولف و دوگان موند-ویر فرض های (v,p)-اینوکس نما و (v,p)-شبه اینوکسیتی را در مورد توابع هدف و قیدهای مسئله چندهدفه بررسی نمودیم و سپس با استفاده از نتایج حاصل از قضایای دوگان ضعیف و قوی جواب کارا در مس...

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