Clearly, when l = 1, G1 is an even

Clearly, when l = 1, G1 is an even component, and so, by Lemma 3.9, G−V(M) has a perfect matching. Now suppose
l  2. Then V(M) is a vertex cut of G, and thus |V(M)|  4. Since |N(u) V(M)|  4 for each u 2 V(G) V(M),
we have
2

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

ชัดเจน เมื่อ l = 1, G1 เป็นส่วนประกอบแม้ และอื่น ๆ โดยจับมือ 3.9, G−V(M) มีจับคู่สมบูรณ์แบบ สมมติว่า ขณะนี้l 2 แล้ว ตัดเป็นจุดยอดของ G, V(M) และ |V (M) | 4 เนื่องจาก |N(u) V (M) | 4 สำหรับแต่ละ u 2 V(G) V(M)เรามี2

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

เห็นได้ชัดว่าเมื่อ L = 1, G1 เป็นแม้กระทั่งส่วนประกอบและอื่น ๆ โดยบทแทรก 3.9 G-V (M) มีการจับคู่ที่สมบูรณ์แบบ ตอนนี้คิดว่า
L? 2. จากนั้นก็ V (M) ถูกตัดจุดสุดยอดของ G และทำให้ | V (M) |? 4. ตั้งแต่ | N (U) V (M) |? 4 สำหรับแต่ละ U 2 V (G) V (M),
เรามี
2

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

อย่างชัดเจน เมื่อ L = 1 , G1 เป็นส่วนประกอบ , แม้ดังนั้น โดยแทรก 3.9 G − V ( M ) มีการจับคู่ที่สมบูรณ์แบบ ตอนนี้สมมุติว่า
L  2 แล้ว V ( M ) เป็นจุดยอดของการตัด และดังนั้นจึง | V ( M ) |  4 ตั้งแต่ | N ( U ) ( V ( M ) |  4 สำหรับแต่ละ U 2 V ( G ) ( V ( M )

เราได้ 2