Thesis

احاطه ای کسری در گراف ها

Download full textFree with an account; signing up with Google takes seconds

Abstract(in Persian; no English abstract is available)

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

Supervisors and advisors

سید محمود شیخ الاسلامی، رعنا خوییلر