Title of article :
On the diameter of Kneser graphs
Author/Authors :
Mario Valencia-Pabon، نويسنده , , Juan Carlos Vera، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2005
Abstract :
Let n and k be positive integers. The Kneser graph image is the graph with vertex set image and where two n-subsets image are joined by an edge if image. In this note, we show that the diameter of the Kneser graph image is equal to image.
Keywords :
Kneser graphs , Diameter of graphs
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics