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