γ-مجموعه

$\gamma$-مجموعه، مجموعهٔ احاطه‌گری است که کمترین تعداد عضو را دارد. اول کران $\lceil n/(\Delta +\mathrm{۱})\rceil$ را حساب کن و دنبال مجموعهٔ احاطه‌گری به همین اندازه بگرد؛ اگر پیدا نشد، یکی بزرگ‌تر را امتحان کن. اگر رأسی را خواسته‌اند در مجموعه باشد، از همان شروع کن و بقیه را کامل کن؛ اگر همهٔ مجموعه‌ها را خواسته‌اند، همهٔ انتخاب‌های ممکن را بنویس.