Let To denote the complement of a p

Let To denote the complement of a perfect matching in the complete graph on v vertices, v
even, and let cp(To) be the minimum number of cliques needed to partition the edge-set of To

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

ให้เพื่อแสดงว่าส่วนประกอบของการจับคู่ที่สมบูรณ์แบบในรูปแบบของกราฟสมบูรณ์ในจุด V, v
ได้และปล่อยให้ซีพี (To) เป็นจำนวนขั้นต่ำของชมรมจำเป็นในการแบ่งพาร์ติชันขอบชุดเพื่อ

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

ขอเสริมที่สมบูรณ์แบบเพื่อแสดงการจับคู่ในกราฟที่สมบูรณ์บนจุดยอด V
V , แม้ , และให้ CP ( ) เป็นจำนวนขั้นต่ำของการแบ่งพรรคแบ่งพวกแบ่งเป็นชุดของขอบ