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

گراف 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] کران های جدیدی برای این پارامتر ارائه شده است و ...

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