In the present situation, the maxim

In the present situation, the maximal bipartite matchings are matchings in G[Vi [ Vj ] with size
min{ni , n j }; we may denote them by Mi j (1  i, j  r ). 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:

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

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

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

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

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