هدف از این پایان نامه این است که با استفاده از پایه های گروبنر شرایطی را بیان کنیم که یک گراف به طور منحصربه فرد –رنگ پذیر بوده و همچنین تعیین این که چه موقع یک گراف 3-رنگ پذیر با مثلث می باشد. در این پایان نامه رنگ پذیری ایده آلها را مورد بررسی قرار داده و همچنین نشان می دهیم که –رنگ پذیری گراف معادل با این است که برای هر ایده آل

عدد احاطه گر یکی از پارامترهای مهم در نظریه گراف است. زیر مجموعه ای d از مجموعه رئوس گراف (g=(v,e را یک مجموعه احاطه گر برای گراف گویند هرگاه هر رأس خارج d حداقل یک همسایه داخل آن داشته باشد. مقدار کمینه اندازه چنین مجموعه هایی عدد احاطه گر نامیده میشود. در بررسی این پارامتر یافتن کران های بالا و پایین اهمیت و کاربرد دارد. انواع عدد احاطه گر با قرار دادن شرایطی روی d تعریف میشود. در این پایان ن...

یک گراف را می توان به طرق مختلف به یک گروه مربوط کرد. در این پایان نامه یک گراف را به یک گروه g که به طور موضعی دوری نباشد، مربوط می کنیم به این صورت که مجموعه ی(gcyc(g را به عنوان مجموعه رئوس گراف در نظر می گیریم که(cyc(g همان دوری ساز g است؛ و دو راس توسط یک یال به یکدیگر متصل می شوند اگر آن دو راس با یکدیگر گروه دوری تشکیل ندهند. در این پایان نامه، قطر و عدد غلبه ی گراف های غیر دوری و دوری(م...

سازه های لاغر و بلند دریایی دارای پاسخ دینامیکی در مقابل نیروهای ناشی از موج و جریانات دریایی و می باشند. علاوه بر این با توجه به آنکه این قبیل سازه ها تحت اثر نیروهای وارد بر آن شروع به نویان می نمایند، نوسانات سازه سبب ایجاد نیروهای مضاعفی بر آنها می گردد. در تحلیل چنین سازه هایی بایستی اثر این پاسخ های دینامیکی در نظر گرفته شود. در این حالت علاوه بر نیروهای در جهت انتشار امواج و جریان ‏‎(in-...

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

در این پایان نامه هدف اصلی بررسی روش احتمالی در ترکیبیات و نظریه گرافهاست.در بخش 1-2 تعاریف مقدماتی مورد نیاز در رابطه با نظریه گرافها آورده شده است.در فصل دوم نامساوی ها و روابط مقدماتی که در متن از آن ها استفاده شده است راگرد آوری نموده ایم. بررسی روش احتمالی از فصل 3 آغاز می شود.در بخش 3-1 مقدمه کوتاهی از تاریخچه پیدایش این روش بیان شده است.در بخش 3-2 قضیه معروف اردیش-کو-رادو بیان و اثبات م...

...

برای یک رنگ آمیزی یالی داده شده با رنگ های ‎{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 می باشند. در این ...