Assume that i < j , thus ni  n j a

Assume that i < j , thus ni  n j and |Mi j | = ni . Then
G −V(Mi j ) has perfect matchings. Note that G −V(Mi j ) is still a complete multi-partite graph with n −2ni vertices
and the number of vertices in the kth part is

ผลลัพธ์ (ไทย) 1:

สมมติว่า i < เจ ดังนั้น ni n j และ |เจ Mi | = ni แล้วG −V(Mi j) matchings สมบูรณ์แบบได้ โปรดสังเกตว่า G −V(Mi j) จะยังหลายฟุตบอลกราฟสมบูรณ์ มีจุดยอด n −2niและจำนวนของจุดยอดในส่วน kth

ผลลัพธ์ (ไทย) 2:

สมมติว่า i <เจพรรณีจึง? นิวเจอร์ซีย์และ | Mi J | = พรรณี แล้ว
G-V (Mi ญ) มีจ้อที่สมบูรณ์แบบ โปรดทราบว่า G-V (Mi ญ) ยังคงเป็นกราฟหลาย partite สมบูรณ์ด้วย n จุด -2ni
และจำนวนของจุดในส่วนของ KTH เป็น

ผลลัพธ์ (ไทย) 3:

สมมติว่าฉัน < J , ดังนั้นผม  N J และ | มิ J | = Ni งั้น
G − 5 ( มิ J ) ได้สมบูรณ์แบบ matchings . ทราบว่า G − 5 ( มิ J ) ยังสมบูรณ์กราฟที่มี n − 2ni ซึ่งแบ่งออกเป็นส่วนๆ หลายจุด
และหมายเลขของจุดยอดในส่วน kth คือ