هم رنگ آمیزی گراف g افرازی از رأس های گراف g به مجموعه های مستقل و خوشه ها است. عدد هم رنگی گراف کمترین تعداد رنگ های لازم برای هم رنگ آمیزی رأس های گراف است. ما هم رنگ آمیزی گراف ها و گراف های هم رنگ بحرانی را مطالعه کرده و کران هایی برای هم رنگ آمیزی ارائه خواهیم داد. یک k-رنگ آمیزی شکافته از گراف g افرازی از مجموعه رأس های گراف g به k مجموعه ی مستقل و k خوشه است. عدد رنگی شکافته ی گراف g کو...

رنگ آمیزی مجازی از گراف g را b-رنگ آمیزی گویند هرگاه هر کلاس رنگی دارای رأسی باشد که این رأس در تمام کلاس های رنگی دیگر همسایه داشته باشد. به بزرگ ترین عدد طبیعی k که گراف g، یک b-رنگ آمیزی با k رنگ داشته باشد، عدد b-رنگی گراف g گوییم و آن را با(?(g نشان می دهیم. در این پایان نامه به بررسی برخی ویژگی ها و قضیه ها در ارتباط با b-رنگ آمیزی گراف ها می پردازیم. ابتدا ارتباط بین اندازه، کمر و قطر با...

‏زیر مجموعه‎‎s‎$‎ از مجموعه رئوس گراف‎$g$‎ ‏، یک مجموعه ی غالب است‏، هر گاه هر رأس‎$v$‎ در ‎‎$v‎setminus s ‎‎$ با حداقل یک رأس از ‎$s$‎ مجاور باشد. عدد غالب‎‎gamma ‎(g)‎$‎ از گراف‎g$‎ ‏، اندازه ی کوچکترین مجموعه ی غالب از گراف است.‎‏فرض کنید‎$‎r‎$‎ یک حلقه ی ناجابجایی باشد. گراف جابجایی روی‎$r$‎ که با نماد‎$‎gamma(r)‎$‎ نشان داده می شود‏، یک گراف با مجموعه ی رئوس‎$r‎setminus z(r)‎‎$‎ ...

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

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

محصولات غذایی در طول زمان به طور ذاتی فاسد و خراب می شوند. اکسایش چربی به عنوان مهمترین عامل فساد محسوب می شود. در این پژوهش سعی شد با بررسی برخی از شاخص های اکسایش شامل عدد پراکسید، عدد دی و تری ان مزدوج و شاخص اسید تیوباربیتوریک در گردو طی نگهداری طبیعی و تسریع یافته (62، 72 و 82 درجه سانتی گراد) پایداری اکسایشی گردو پیش بینی شود. در شرایط نگهداری طبیعی از اشکال مختلف گردو جهت تعیین میزان تاث...

فرض g گرافی با مجموعه رئوس v و مجموعه یال های e باشد، زیر مجموعه d از رئوس g یک مجموعه احاطه گر همبند مضاعف برای g است، هرگاه d یک مجموعه احاطه گر بوده و زیر گراف های القایی g[d] و g[v-d] همبند باشند.می نیمم اندازه یک مجموعه احاطه گر همبند مضاعف را عدد احاطه ای همبند مضاعف می نامیم.

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

در این پایانامه سعی می کنیم به ارتباط بین عدد رنگی و عدد رنگی پویای گراف ها در حالت خاص بپردازیم, علاوه بر آن عدد رنگی پویای انتخابی(لیستی) را معرفی کرده و بعضی از نتایج آن را بیان می کنیم.