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. 

در این نوشتار مدلی برای تعیین زمان‌بندی بهینه‌ی چرخشی کارگاهی باز طراحی می‌شود. برای انجام هر عملیات چندین منبع مورد نیاز است که به‌طور هم‌زمان باید از تمامی آن‌ها استفاده شود. این مسئله از لحاظ پیچیدگی محاسباتی در رده‌ی مسائل N‌P-h‌a‌r‌d قرار دارد. ابتدا نشان می‌دهیم که این مسئله را می‌توان به مسئله‌ی رنگ‌آمیزی دایره‌یی رئوس یک گراف تبدیل کرد. آنگاه، الگوریتمی در چارچوب روش فراابتکاری جامعه‌ی ...

برای هر راس ‎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) ‎ نشان می دهند. مجموعه ی...

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

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

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

گیاه ختمی althaea rosea l. یکی از گیاهان حاوی موسیلاژ است که در پزشکی، داروسازی و صنعت موارد استفاده زیادی دارد. این پژوهش با هدف ارزیابی تغییرات رشد رویشی و میزان موسیلاژ گیاه ختمی تحت تنش شوری صورت گرفت. بذور در گلدان به صورت طرح بلوک های کامل تصادفی با سه تکرار تحت آب و هوای استان گلستان و خاک سیلت-لومی کشت شدند. تیمارهای آزمایش چهار سطح شوری شامل آب غیرشور ( شاهد)، 4، 8 و 12 دسی زیمنس بر مت...

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

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