فرض کنید $G$ یک گراف $r$-منتظم با کمر حداقل $g$ است که کمترین تعداد راس را (بین تمام گرافهای با این خصوصیات) دارد. نشان دهید که: