Let n and k be positive integers. T

Let n and k be positive integers. The Kneser graph K2n+k
n
is the graph with vertex
set [2n+k]
n and where two n-subsets A, B ∈ [2n+k]
n are joined by an edge if A∩B = ∅.
In this note we show that the diameter of the Kneser graph K2n+k
n
is equal to d
n−1
k
e+1.

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

ให้ n และ k เป็นจำนวนเต็มบวก Kneser กราฟ K2n + knเป็นกราฟที่ มีจุดยอดชุด [2n + k]n n 2 ย่อย A, B ∈ [2n + k]n อยู่กัน โดยขอบ A∩B =∅ในบันทึกนี้ เราแสดงว่าเส้นผ่าศูนย์กลางของกราฟ Kneser K2n + knเท่ากับ dn−1ke + 1

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

ให้ n และ k เป็นจำนวนเต็มบวก กราฟ Kneser K2N + K
n
เป็นกราฟที่มีจุดสุดยอด
ชุด [2n + K]
n และสถานที่ที่สอง n-ย่อย A, B ∈ [2n + K]
n จะเข้าร่วมด้วยขอบถ้าA∩B = ∅.
ในบันทึกนี้ เราแสดงให้เห็นว่าขนาดเส้นผ่าศูนย์กลางของกราฟ Kneser K2N + K
n
เท่ากับง
n-1
k
e + 1

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

ให้ n และ k เป็นจำนวนเต็มบวก . การ kneser กราฟ k2n K
n
คือกราฟที่มีจุดยอด
[ ]
2 K ชุดและที่สอง n-subsets A , B ∈ [ 2 K ]
n จะเข้าร่วมโดยขอบถ้า∩ B = ∅ .
ในบันทึกนี้ เราพบว่าเส้นผ่าศูนย์กลางของ kneser กราฟ k2n K
n
เท่ากับ d
n − 1
k
E 1