تجزیه گراف به ۳-عامل ها

Question

ثابت کنید یال های هر گراف ۶-منظم که تعداد راس های آن عددی زوج است را میتوان به ۲ تا ۳- عامل افراز کرد . ( منظور از ۳-عامل در یک گراف یعنی زیرگراف فراگیری که درجه هر راس آن ۳ است )

Comments

سلام
سوال شما حالت خاصّی از "قضیّه‌ی رمزی" هست که اثبات و توضیحات بیشتر را می‌توانید در [اینجا][1] به دست بیاورید.


  [1]: https://fa.m.wikipedia.org/wiki/%D9%82%D8%B6%DB%8C%D9%87_%D8%B1%D9%85%D8%B2%DB%8C