برای احاطه کردن همهی رأسهای یک گراف $۳$ - منتظم از مرتبهی $۲۲$، کدام عدد، یک کران پایین برای $\gamma (G)$ است؟
قضیه میگوید که در گراف $n$رأسی، $\gamma (G)\ge \left\lceil \frac{n}{\Delta +1} \right\rceil $ است. حالا همهی رأسها از درجهی $3$ هستند، پس $\Delta =3$ میشود. $\gamma (G)\ge \left\lceil \frac{22}{4} \right\rceil =\left\lceil 5/... \right\rceil =6$