گراف g را با مجموعه رئوس و یالهای v وe در نظر بگیرید توابع f و g را به ترتیب از v و e به {1-و1} تعریف کنید.تابع g را یک تابع k-زیراحاطه گر تام یالی علامتدار است هرگاه بر ای حداقل k یال از g مجموع وزن یالهای موجود در همسایگی یالی باز آنها بزرگتر یا مساوی یک باشد. مینیمم وزن g از g را عدد k-زیراحاطه ای تام یالی علامتدار تابع f را یک تابع بد گویند هرگاه بازای هر راس از g مجموع وزن رئوس موجود در هم...

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

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

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

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

مجموعه s از رئوس گراف g را مجموعه همسایگی گراف g می نامند اگر g = u ??s ?n (?)? که ?n(?)? زیر گرافی از g است که توسط راس ? و همه روس مجاور با ? القا می شود. عدد همسایگی برای گراف g مینیمم اندازه مجموعه های همسایگی g است. این پارامتر در سال 1985 توسط e.sampathkumar و prabha s.neeralagi معرفی شده است. و در سال 1990 توسط p.p.kale و n.v.deshpande [5] کران های جدیدی برای این پارامتر ارائه شده است و ...