فرض کنیدکه g گرافی با جورسازی کامل m باشد. عدد تحمیل کننده جورسازی کامل m، کمترین تعداد یال هایی در s زیرمجموعه m می باشد که در آن s مشمول درهیچ جورسازی دیگری نباشد.

هم رنگ آمیزی گراف 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)‎‎$‎ ...

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

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

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

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

یکی از دشواری­های پیش روی شبکه های آبیاری و زهکشی، تخلیۀ پساب زهکشی به منابع آب پذیرنده از جمله رودخانه هاست. به دلیل ایجاد اغتشاش در محیط پذیرنده، یکی از راه­های مؤثر و سریع برای رقیق­سازی جریان های دفعی، جت های مستغرق هستند. در تحقیق حاضر جت مستغرق در زاویه­های عمودی و غلظت های سیال متفاوت با استفاده از flow-3d مدل سازی شد. برای این منظور، زاویه­های 30، 5/37، 45، 5/52 و 60 درجه و غلظت های 10،...