نام پژوهشگر: آتنا نصیری

عدد احاطه ای همبند بیرونی در گراف
پایان نامه دانشگاه تربیت معلم - تبریز - دانشکده علوم پایه 1391
  آتنا نصیری   محمود شیخ الاسلامی کاوکانی

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