برای یک رنگ آمیزی یالی داده شده با رنگ های ‎{1,2,...,k}‎‎‎‏‏‏، یک رنگ آمیزی راسی از گراف ‎g‎‎‏ با رنگ های ‎{1,2,...,k}‎‎‏ را سازگار با رنگ آمیزی یالی می گوییم هرگاه برای هر یال از ‎‎‎‎g‎‎‎‏‏، رنگ های ظاهر شده روی دو سر آن و رنگ خود یال یکسان نباشند. به کوچکترین ‎k‎‎‎‏ ای که برای هر رنگ آمیزی یالی با ‎k‎‎‎‏ـ رنگ ‎{1,2,...,k}‎‎‏ یک رنگ آمیزی سازگار با این رنگ آمیزی یالی و با استفاده از رنگ های‎{1...

از مجموعه رئوس گراف ‎ g=(v,e) ‎،یک مجموعه ی غالب است، هرگاه هر رأس v در v-s با حداقل یک رأس از s مجاور باشد. عدد غالب gamma(g) از گرافg ‎، اندازه ی کوچک ترین مجموعه ی غالب از گراف است. در این پایان نامه، به بررسی مجموعه های غالب، عدد غالب و کران های آن در گراف ها می پردازیم. در ادامه، مجموعه غیرزائد و مجموعه وضعیت را معرفی کرده و رابطه ی آن ها را با مجموعه ی غالب بررسی می کنیم. در پایان، گراف ...

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

در این مقاله، انتقال حرارت جابه جایی و تحلیل آنتروپی یک جریان کوئت-پوازیه بین دو صفحه موازی حاوی محیط متخلخل با شرط لغزش، پرش دمایی، اتلاف لزجتی و شار گرمای ثابت دیوار به کمک روش تحلیل مورد بررسی قرار گرفته است. معادله مومنتم و معادله انرژی به کمک روش تحلیلی در سه وضعیت مختلف صفحه بالایی کانال (v ̅=0 و v ̅=1 و v ̅=-1) حل شده است. عبارت های صریحی برای توزیع سرعت و دما به دست آمده و عدد ناسلت با است...

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

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

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

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