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