ثابت کنید گرافی که تعداد گره هایش، $n$، زوج باشد و درجهٔ کمینه اش کمتر یا مساوی $\frac{n+2}{2}$ باشد، دارای یک سه-عامل است.

Question

ثابت کنید که یک گراف ساده از مرتبهٔ زوج $n$ (منظور از مرتبهٔ یک گراف، تعداد گره‌هایش است) که مینیمم درجهٔ آن کمتر یا مساوی $\frac{n+2}{2}$ است دارای یک سه-عامل است.

Comments

@bahars من دسترسی به کتاب‌های داخل ندارم، آیا نسخهٔ زبان اصلِ کتاب مرجع‌تان کتاب زیر است؟
کتاب A textbook of graph theory نوشتهٔ Balakrishnan و Ranganathan چاپ Springer؟ من ویرایش دوم آن را نگاه کردم چیزی با عنوان Exercise 2.13 (که همان تمرین ۲.۱۳) می‌شود در آن نبود. ممکن است شماره‌گذاری‌ها در ترجمه متفاوت باشند یا اینکه ویرایش دیگری را استفاده کرده‌اند یا اینکه کتابی که من اشاره کردم نیست و کتاب دیگری از این دو نویسنده را ترجمه کرده‌اند.