گراف کایت آزاد منتظم

Goharshady

New Member
ارسال ها
2,239
لایک ها
166
امتیاز
0
#1
[center:c3f6f4ce21]
[/center:c3f6f4ce21]به گراف بالا و همه گرافهای یکریخت با آن کایت می گوییم. یک گراف کایت آزاد است اگر و تنها اگر هیچ زیرگراف القایی با 4 راس آن کایت نشود. ثابت کنید اگر گرافی کایت آزاد باشد و هر دو راس نامجاور آن دقیقا دو همسایه مشترک داشته باشند آنگاه آن گراف منتظم است.
 

rezoos

New Member
ارسال ها
462
لایک ها
17
امتیاز
0
#2
zir graphe elghayi chie?
 

Goharshady

New Member
ارسال ها
2,239
لایک ها
166
امتیاز
0
#3
زیرپراف القایی با 4 راس یعنی زیرگرافی 4 تایی از گراف اصلی که هر دو راس آن مجاور باشند اگر و تنها اگر در گراف اصلی مجاور باشند.
 

1995parham

New Member
ارسال ها
6
لایک ها
3
امتیاز
3
#4
راه حل پیشنهادی من

راس با درجه ماکسیمم را در نظر میگیریم و ثابت میکنیم که درجه همسایه های این راس نیز ماکسیمم است و س.ال حل شده است .
 
آخرین ویرایش توسط مدیر
بالا