عدد احاطه گر مهار کننده کلی گراف ها

یکی از پارامترهای مهم در نظریه گراف هم از نظر کاربردی و هم از نظر جذابیت های تحقیقاتی پارامتر عدد احاطه گر یک گراف است. زیر مجموعه d از مجموعه راس های گراف v,e=g یک مجموعه احاطه گر برای g است هر گاه هر راس از v-d با راسی در d مجاور باشد تاکنون مقالات فراوان و کتابهایی در مورد این مفهوم و تعمیم هایی از آن نوشته شده است. از جمله تعمیم های این پارامتر مفهوم مجموعه احاطه گر مهارکننده کلی در گراف ها است که در سال 2005 توسط دی خیانگ ما و دیگران معرفی شده است. زیر مجموعه d از مجموعه راس های گراف g=(v,e را یک مجموعه احاطه گر مهارکننده کلی برای g هرگاه d یک مجموعه احاطه گر برای g باشد و زیر گراف های القایی d و v-d راس تنها نداشته باشند. اندازه مینیمم مجموعه احاطه گر مهارکننده کلی برای g را عدد احاطه گر مهارکننده کلی گراف g گوییم و با g نمایش می دهیم . در این پایان نامه ابتدا نتایج تحقیقاتی موجود راجع به این مفهوم مورد مطالعه قرار گرفته قرار گرفته و در ادامه به تعریف چند مفهوم جدید در این رابطه پرداخته شده است. هم چنین با کمک این مفاهیم کران هایی جدید برای عدد احاطه گر مهارکننده کلی گراف ها همراه با نتایجی جدید در این رابطه به دست آمده است