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

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

به منظور تعیین چگونگی تغییر ساختار جنگلهای بلوط ایرانی به دنبال وقوع مرگ ومیرهای درختی، منطقه جنگلی شلم با مساحت 670 هکتار در 10 کیلومتری جنوب شرقی شهر ایلام انتخاب گردید. هدف این پژوهش تعیین اثر مرگ­و­میر بر ویژگیهای ساختاری توده شامل تراکم و رویه­زمینی، انبوهی تاج­پوشش، ترکیب ­گونه­ای، فرم پرورشی و همچنین شناخت الگوی توزیع تراکم و رویه­زمینی درختان مرده در طبقه­های قطری مختلف بود. در این راست...

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

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

در این پایان نامه گراف اشتراکی زیرمدول های یک مدول را بررسی می کنیم. گراف اشتراکی r-مدول m را با g(m) نشان می دهیم که عبارت است از: گرا ف ساده ی بدون جهت که رأس های آن در تناظر یک به یک با همه ی زیر مدول های غیر بدیهی m هستند و دو رأس متمایز، مجاور هستند اگر و تنها اگر زیر مدول های متناظر آن ها از m اشتراک غیر تهی داشته باشند. همچنین همه ی مدول هایی که گراف اشتراک زیرمدول های آن ناهمبند است را ...

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