در حال بارگذاری...
خطا
در گراف روبهرو، $\gamma (G)$ کدام است؟
گراف از مرتبهی $n=9$ بوده و $\Delta =6$ است، پس $\gamma (G)\ge \left\lceil \frac{n}{\Delta +1} \right\rceil =\left\lceil \frac{9}{7} \right\rceil =2$ . از طرفی $\left\{ b,f \right\}$، کل رأسهای دیگر را احاطه میکند، پس $\gamma (G)=2$ .