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

یک شبکه ی ارتباطی در صورت تخریب تعدادی از عناصر که منتج به عدم برقراری ارتباط اجزا با یکدیگر باشد، بسیار آسیب پذیر است. مفهوم بی نقصی گراف که حاکی از این ایده است، به صورت کمترین مقدار حاصل جمع تعداد اعضای مجموعه برشی با اندازه بزرگترین مولفه از مولفه های باقی مانده، تعریف می شود.به عبارتی بی نقصی عبارت از i(g)=min{ |s|‎+ ‎m(g-s)}‎ است. در این پایان نامه به نتایج بی نقصی در گراف های خاص، گر...

در این پایان نامه، ما به مطالعه ی گراف های کوهن مکولی دنباله ای و بعضی نتایج مرتبط با آن می پردازیم. در نهایت ما حقایقی برای گراف های کوهن مکولی دنباله ای از فرم ?_(n_1,n_2,…,n_k ) را می بینیم.

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

زمینه و هدف: زاویه والگوس زانو یکی از عوامل پیش­بین آسیب­های غیربرخوردی لیگامان صلیبی قدامی (ACL) است. هدف تحقیق حاضر بررسی ارتباط بین الگوهای هم انقباضی کوادریسپس و همسترینگ با زاویه والگوس زانو در زنان ورزشکار حرفه­ای بود.   روش شناسی: 56 زن ورزشکار (با میانگین ± انحراف استاندارد سن 99/1 ±15/20 سال ; قد 25/7 ±28/169 سانتیمتر; وزن 06/10 ±05/60 کیلوگرم) به عنوان آزمودنی در پژوهش شرکت کردند. فعا...

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

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