Title of article :
On the diameter of Kneser graphs
Author/Authors :
Mario Valencia-Pabon، نويسنده , , Juan Carlos Vera، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2005
Pages :
3
From page :
383
To page :
385
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
Serial Year :
2005
Journal title :
Discrete Mathematics
Record number :
948342
Link To Document :
بازگشت