1.Previous
3.Next

it does contain such cliques when . Moreover, although the Kneser graph always contains cycles of length four whenever , for values of close to the shortest odd cycle may have variable length.

Diameter

The diameter of a connected Kneser graph is

Spectrum

The spectrum of the Kneser graph consists of k + 1 distinct

1.Previous
3.Next