The aim of this note is to present

The aim of this note is to present a short proof when k divides n.
It is widely conjectured that all Kneser graphs but the Petersen graph,
K(5, 2), have Hamilton cycles. Lov´asz [3] conjectures that every (finite) connected,
vertex-transitive graph has a Hamilton path. For further results and
an extensive list of references see [2].

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

จุดประสงค์ของบันทึกนี้คือการ แสดงหลักฐานสั้นเมื่อ k หาร nมันเป็น conjectured อย่างกว้างขวางที่กราฟ Kneser ทั้งหมดแต่กราฟชื่นK (5, 2), มีรอบแฮมิลตัน Lov´asz [3] conjectures ที่เชื่อมต่อทุก (จำกัด)กราฟที่จุดยอด transitive มีเส้นทางแฮมิลตัน เพื่อให้ได้ผลลัพธ์ และรายละเอียดของข้อมูลอ้างอิงดู [2]

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

จุดมุ่งหมายของการบันทึกนี้คือการนำเสนอหลักฐานสั้นเมื่อ k แบ่ง n.
มันเป็นที่คาดคะเนกันว่าทุกกราฟ Kneser แต่ปีเตอร์เสนกราฟ,
k (5, 2) มีวงจรแฮมิลตัน Lov'asz [3] คาดเดาว่าทุก ( จำกัด ) ที่เชื่อมต่อ,
กราฟยอด-transitive มีเส้นทางที่แฮมิลตัน เพื่อให้ได้ผลต่อไปและ
รายการที่กว้างขวางของการอ้างอิงดู [2]

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

วัตถุประสงค์ของบันทึกนี้นำเสนอหลักฐานสั้นเมื่อ K แบ่ง )มันเป็นอย่างกว้างขวาง conjectured ทั้งหมด kneser กราฟแต่กราฟ Petersen ,K ( 5 , 2 ) มีแฮมิลตันวงจร แฟนใหม่ ASZ [ 3 ] ความคิดเห็นที่ทุก ( จำกัด ) ที่เชื่อมต่อจุดยอดกราฟมีการแฮมิลตันเส้นทาง สำหรับผลเพิ่มเติม และรายการที่กว้างขวางของการอ้างอิงเห็น [ 2 ]