Hint. Extend the given graph G to a

Hint. Extend the given graph G to a graph G by adding, for each
vertex v ∈ G, a new vertex v and joining v to v. Choose H ⊆ G so that
the 1-factors in G correspond to the large enough sets of independent
H-paths in G

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

คำแนะนำ ขยายกำหนดกราฟ G ให้ G เป็นกราฟโดยการเพิ่ม แต่ละ
จุดยอด v ∈ G ใหม่จุดยอด v และ v เข้าร่วมเพื่อเลือก H ⊆ G v. นั้น
ปัจจัย 1 ใน G ตรงกับขนาดใหญ่พอชุดอิสระ
H-เส้น G

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

เปรย ขยายให้กราฟ G เพื่อกราฟ G โดยการเพิ่มสำหรับแต่ละ
จุดยอด v ∈ G, v จุดสุดยอดใหม่และเข้าร่วม v เพื่อโวลต์สามารถ H ⊆ G เพื่อที่
1 ปัจจัยใน G สอดคล้องกับชุดใหญ่มากพอที่จะเป็นอิสระ
สูง เส้นทางใน G

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

คำใบ้ ขยายให้กราฟ G จะเป็นกราฟ g โดยเพิ่มสำหรับแต่ละจุดยอด v
∈กรัม , ใหม่จุดยอด V และ V V ร่วมเลือก H ⊆กรัมเพื่อให้ 1-factors
G สอดคล้องกับชุดใหญ่พอ h-paths อิสระ

ในกรัม