Now suppose that n is odd, n 6= 3 a

Now suppose that n is odd, n 6= 3 and k = n + 1. If |M| = 1, then G − V(M) is a connected claw-free subgraph
of G with even vertices. By Lemma 3.9, it has a perfect matching. When |M|  2, we can also claim that G − V(M)
is connected, and so has a perfect matching. In fact, suppose to the contrary that l  2. By Lemma 3.10 and (n + 1)-
regularity of G, each component has at least n − 2 vertices. Hence

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

ตอนนี้สมมติว่า n ที่เป็นคี่ 6 = 3 n และ k = n + 1 ถ้า |M| = 1 แล้ว G − V(M) subgraph เชื่อมต่อเล็บฟรีของ G มีจุดยอดที่แม้ โดยจับมือ 3.9 จะได้จับคู่สมบูรณ์แบบ เมื่อ |M| 2 เราสามารถยังเรียกร้องที่ G − V(M)มีการเชื่อมต่อ และมีการจับคู่สมบูรณ์แบบดังนั้น การ ในความเป็นจริง สมมติขัดที่ l 2 โดยจับมือ 3.10 และ (n + 1) -ความของ แต่ละส่วนมีราคาน้อย n − 2 จุดยอด ดังนั้น

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

ตอนนี้คิดว่า n เป็นเลขคี่ n 6 = 3 และ K = n + 1 ถ้า | M | = 1 แล้ว G - V (M) เป็น subgraph กรงเล็บฟรีที่เกี่ยวโยงกัน
ของ บริษัท จีแม้จุด โดยบทแทรก 3.9 ก็มีการจับคู่ที่สมบูรณ์แบบ เมื่อ | M |? 2 เรายังสามารถอ้างว่า G - V (M)
มีการเชื่อมต่อและเพื่อให้มีการจับคู่ที่สมบูรณ์แบบ ในความเป็นจริงคิดไปในทางตรงกันข้ามลิตรที่? 2. บทแทรก 3.10 และ (N + 1) -
สม่ำเสมอของ G, แต่ละองค์ประกอบมีอย่างน้อย n - 2 จุด ด้วยเหตุนี้

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

ตอนนี้คิดว่า N เป็นเลขคี่ , 6 = 3 และ k = - 1 ถ้า | M | = 1 แล้ว G − V ( M ) เป็นการเชื่อมต่อกรงเล็บฟรี subgraph
G แม้กับจุด . โดยแทรก 3.9 มีการจับคู่ที่สมบูรณ์แบบ เมื่อ | M |  2 เรายังสามารถเรียกร้องว่า G − V ( m )
เชื่อมต่อ และมีการจับคู่ที่สมบูรณ์แบบ ในความเป็นจริง ว่า เป็นวันที่ผม  2 โดยแทรก 3.10 และ ( 1 ) -
ความสม่ำเสมอของกรัมแต่ละส่วนประกอบมีอย่างน้อย n − 2 จุด . ดังนั้น