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. 

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

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

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

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

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

یک زیرمجموعه ی رأسی مانند ‎d‎ از یک گراف مانند g‎ را یک مجموعه ی غالب نامیم هرگاه هر رأس از g‎ یا دقیقاً در d‎ موجود باشد و یا با رأسی در ‎d‎ مجاور باشد. مسئله ی غلبه ی زوجی به دنبال یافتن یک مجموعه ی غالب با عدد اصلی کمینه مانند s‎ از گراف g‎ می باشد به طوریکه زیرگراف القاشده توسط این مجموعه شامل یک تطابق کامل باشد. در این پایان نامه، دو الگوریتم مطرح شده است که هر یک به روشی، یک جواب را برا...

شناسایی و فراوانی گردان­تنان در تالاب انزلی و منطقه مصبی و دریای خزر در طی 7 ماه با فواصل 45 روز از اسفند­­­­ماه سال 1389 تا شهریور­­ماه سال 1390 مطالعه شد. این تحقیق در پنج ایستگاه نمونه­برداری شامل سه ایستگاه در تالاب (در منطقه ورودی تالاب غرب، سرخانکل و نهنگ روگا)، یک ایستگاه در مصب و یک ایستگاه نیز در دریای خزر بررسی شد. نمونه­برداری با استفاده از لوله پولیکا و برداشت آب به حجم 30 لیتر و فی...

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

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