The Kneser graph K(n,k) has as vert

The Kneser graph K(n,k) has as vertices the k-subsets of {1,2, . . .,n}. Two vertices are
adjacent if the corresponding k-subsets are disjoint. It was recently proved by the first
author [2] that Kneser graphs have Hamilton cycles for n ≥ 3k. In this note, we give a
short proof for the case when k divides n.

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

กราฟ Kneser K(n,k) มีจุดยอด k ชุดย่อยของ { 1, 2, ... ., n } มีสองจุดติดถ้า k ชุดย่อยที่สอดคล้องกันจะไม่เป็นสมาชิกร่วม จะเพิ่งพิสูจน์ได้ โดยครั้งแรกผู้เขียน [2] มี Kneser กราฟแฮมิลตันรอบสำหรับ n ≥ 3k ในหมายเหตุนี้ เราให้การหลักฐานที่สั้นสำหรับกรณีเมื่อ k หาร n

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

Kneser กราฟ K (n, k) มีเป็นจุด K-ย่อยของ {1,2 . ., n} สองจุดมี
ที่อยู่ติดกันถ้าสอดคล้อง K-ย่อยมีเคล็ด มันถูกพิสูจน์แล้วว่าเร็ว ๆ นี้โดยครั้งแรกที่
ผู้เขียน [2] ที่กราฟ Kneser มีวงจรแฮมิลตัน n ≥ 3k ในบันทึกนี้เราให้
หลักฐานสั้นสำหรับกรณีที่เมื่อแบ่ง K n

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

การ kneser กราฟ k ( n , k ) เป็นจุดที่ k-subsets ของ { 1 , 2 , . . . . . . . . , n } สองจุดคืออยู่ติดกัน ถ้า k-subsets ที่สอดคล้องกันจะไม่ต่อเนื่อง . มันเพิ่งถูกพิสูจน์ โดยครั้งแรกผู้แต่ง [ 2 ] ที่ kneser กราฟมีแฮมิลตันวงจร n ≥ 3K . ในบันทึกนี้ เราให้ขาดหลักฐานสำหรับคดีเมื่อ K แบ่ง )