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

همچنین با استفاده از نتیجه های به دست آمده الگوریتم هایی برای امتحان یکتایی رنگ پذیری ارائه داده شد. به عنوان یک کاربرد، مثال نقضی را برای حدس ژو، مربوط به ‎3-‎رنگ پذیری یکتای گراف های بدون مثلث بررسی می کنیم ‎ایده ی اصلی این پایان نامه از مقاله ‎‎c‎. ‎hillar‎, ‎t‎. ‎windfeldt‎, ‎it algebraic characterization of uniquely vertex colorable graphs, ‎j‎. ‎combin‎. ‎theory ser‎. ‎b 98 (2008) 400...

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

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

مجموعه s را یک مجموعه احاطه گر پویا گوییم هر گاه به ازای هر عضو s حداقل یک از دو شرط زیر برقرار باشد. 1) {s - {v یک مجموعه احاطه گر باشد. 2) راسی مانند u در همسایگی v در خارج از s وجود داشته باشد که اگر v را با u در s جابجا کنیم آنگاه s یک احاطه گر باشد. یک مجموعه احاطه گر پویای g را می نیمال گویند هر گاه هیچ زیر مجموعه واقعی آن احاطه گر پویا نباشد. منییم تعداد یالهایی که با زیر تقسیم آنها ...

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

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

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

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

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