سوال ۶
فرض کنید $G$ یک گراف $r$-منتظم با کمر حداقل $g$ است که کمترین تعداد راس را (بین تمام گرافهای با این خصوصیات) دارد. نشان دهید که:
- قطر $G$ حداکثر $g$ است.
- کمر $G$ برابر $g$ است.
- $|V(G) \leq \frac{r}{r-2} (r-1)^g$
فرض کنید $G$ یک گراف $r$-منتظم با کمر حداقل $g$ است که کمترین تعداد راس را (بین تمام گرافهای با این خصوصیات) دارد. نشان دهید که: