در این پایان نامه پوشش های هندسی نیرومند مورد مطالعه قرار می گیرد. فرض کنید f‎ یک تابع صعودی، مثبت و دلخواه، k>0 یک عدد صحیح و t>1یک عدد حقیقی باشد. گراف ‎ g=(v‎, ‎e) ‎ یک ‎-t پوشش -f(k) ‎نیرومند بر روی مجموعه نقاط ‎ v ‎ است، در صورتی که به ازای هر زیرمجموعه ی دلخواه ‎ s ‎ شامل k ‎ رأس از مجموعه رأس های ‎v ‎یک مجموعه ی s^+‎ از مجموعه رأس های ‎ v ‎ و شامل ‎ s ‎ به اندازه حداکثر ‎ f(k) ‎ وجود د...

فرض کنید ‎$g$‎ و ‎$h$‎ ابرگراف های ‎$l$-‎یکنواخت هستند. عدد رمزی ‎$r(g,h)$‎ عبارت است از کوچکترین عدد صحیح و مثبت ‎$n$‎ به طوری که در هر دو رنگ آمیزی از یال های ابرگراف کامل ‎$k^l_n$‎ با دو رنگ قرمز و آبی، یا زیرابرگراف القایی قرمز رنگ شامل ‎$g$‎ یا زیرابرگراف القایی آبی رنگ شامل ‎$h$‎ است. ظهور قضیه رمزی در نظریه گراف برای اولین بار در مقاله اردوش و سکرش در سال ‎????‎ بوده است. در ابتدا پ...

امروزه اهمیت مدیریت مخازن سدها استفاده از دریچه ها بر روی سرریزها را ضروری میکند. این موضوع سبب تغییر هیدرولیک جریان بر روی سرریز می شود و هدف از این تحقیق بررسی برخی از این تغییرات هیدرولیکی است. در این تحقیق به کمک نرم افزار flow-3d به مدلسازی جریان از روی سرریز شوت با آستانه اوجی شکل و پرتاب کننده جامی و با استفاده از روش حجم سیال vofو مدل تلاطمی rng پرداخته شده است. بررسی تاثیر 4 بازشدگی 15...

در این پایان نامه به بررسی مفهوم عدد احاطه گری علامت دار در گراف ها می پردازیم. اگر به هر راس گراف وزن ? یا ?- اختصاص می دهیم به طوری که هر راس v از گراف? مجموع وزن همسایه هایش و وزن خود راس v بزرگتر یا مساوی ? باشد. عدد احاطه گری علامت دار? ?_(s(g))?کمترین مقدار مجموع وزن راس های گراف است به طوری که برای هر راس شرایط احاطه گری علامت داربرقرار باشد. برای عدد احاطه گری علامت دار? کران هایی به ...

از مهم ترین مسائل در زمینه بهینه سازی قابلیت اطمینان سیستم ها، مسئله تخصیص مازاد است که در ساختارهای مختلفی بررسی شده است. ساختار k از n، ساختاری کلی است و از طریق آن می توان مجموعه وسیع تری از مسائل را تجزیه و تحلیل کرد. بنابراین، در این مقاله، سیستم های k از n بررسی شده اند. در اغلب مسائل تخصیص مازاد، فرض می شود که راهبرد مازاد برای هر زیرسیستم از قبل مشخص و ثابت است، اما در سیستم های واقعی، ...

در این مقاله حل دو بعدی جریان درهم هوا در جابجایی آزاد بین دو استوانه هم مرکز افقی ارائه گردیده است . جهت تحلیل جریان درهم از مدل دو معادله ای رینولدزکم لاندروشارما استفاده می شود. معادلات بقا جرم، مونتوم و انرژی با روش احجام محدود و الگوریتم سیمپلر بصورت عددی حل شده اند. محدود عددی رایلی از 106<-ra<-10 9 بوده و نتایج حاصل از میدان سرعت 7 دما و انرژی بدست آمده از مدل تلاطم با نتایج مدل تلاطم k-...

عدد رنگی یالی گراف g کوچکترین عدد صحیح مثبت k است که یال های گراف را با k رنگ بتوان رنگ کرد به طوری که یال های مجاور دارای رنگ یکسان نباشند.طبق قضیه ویزینگ گراف ها از کلاس 1 یا 2 هستند.در این بایان نامه با استفاده از تعریف گراف های سرریز می توان دید این گراف ها از کلاس 2 هستند و برخی از ویژگی های گراف های سرریز را مورد مطالعه قرار می دهیم. همچنین برخی از گراف های تقسیم شده از کلاس 1 و 2 را تعیی...

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

مجموعه s از رئوس گراف g را یک مجموعه احاطه گر نامند هرگاه هر رأس v ? v(g) – s با حداقل یک رأس از s مجاور باشد. در گراف جهت دار d مجموعه s از رئوس را یک مجموعه احاطه گر نامند هرگاه هر رأس v ? v(g) – s در همسایگی خروجی حداقل یکی از رئوس s قرار داشته باشد. مینیمم تعداد اعضای یک مجموعه احاطه گر را عدد احاطه ای نامیده و با ?(g) نشان میدهند. مقدار عدد احاطه ای یک گراف و گراف جهت دار می تواند با اضافه...