فرض کنید g=(v(g),e(g)) گرافی با مجموعه رئوس v(g) و مجموعه یال های e(g) باشد. زیرمجموعه s از رئوس g یک مجموعه احاطه گر نامیده می شود هرگاه هر رأس در v(g)-s حداقل با یک رأس در s مجاور باشد. عدد احاطه ای گراف g، کوچکترین اندازه یک مجموعه احاطه گر در g است و با ?(g) نشان داده می‍شود. به وضوح عدد احاطه ای گراف g با حذف یال هایی از g ممکن است افزایش یابد. اگر g یک گراف ناتهی باشد، مینیمم تعداد یال هایی که حذف آن ها باعث افزایش عدد احاطه ای می شود را عدد بانداژ نامیده و با b(g) نشان می دهند. واضح است عدد احاطه ای گراف g با افزودن یال های g افزایش نمی یابد و می تواند کاهش پیدا کند. اگر g یک گراف غیر کامل باشد، مینیمم تعداد یال هایی که افزودن آن ها باعث کاهش عدد احاطه ای می شود را عدد تقویت کننده نامیده و با r(g) نشان می دهند.