Show that the Kneser graph is a connected regular graph ,with the vertices set V=[2n+k]^n and where two n-subsets A,B∈[2n+k]^n are joined by an edge if A∩B =∅.

Kneser graph

Posts 1 - 1 of 1

pingraph

Show that the Kneser graph is a connected regular graph ,with the vertices set V=[2n+k]^n and where two n-subsets A,B∈[2n+k]^n are joined by an edge if A∩B =∅.

Save

Cancel