クネーザーグラフ
例
n 個の頂点を持つ完全グラフはクネーザーグラフ KGₙ,1 である。
クネーザーグラフ KG₂ₙ − 1,ₙ − 1 は奇グラフ Oₙ として知られる。奇グラフ O₃ = KG5,2 はピーターセングラフと同型である。
関連するグラフ
ジョンソングラフは、n 元集合の k 元部分集合が頂点となり、その (k − 1)-元部分集合が一致するとき、各頂点が隣接するようなグラフである。k = 2 に対して、ジョンソングラフはクネーザーグラフ KGₙ,2 の補となる。ジョンソングラフは、ジョンソンスキームと密接に関係している。それらはいずれもセルマー・ジョンソンの名にちなむ。
一般化クネーザーグラフ KGₙ,ₖ,ₛ とは、クネーザーグラフと頂点集合は同じものであるが、二つの頂点が連結するための必要十分条件が、それらに対応する集合が s 以下の共通部分を持つこと、であるようなグラフのことである (Denley 1997)。したがって、KGₙ,ₖ,0 = KGₙ,ₖ である。
2部クネーザーグラフ （bipartite Kneser graph）Hₙ,ₖ は、n 個の元の集まりから抽出される k 個の元および n − k 個の元の集まりを頂点とするグラフである。二つの頂点が辺によって連結されているための必要十分条件は、一方の集合が他方の部分集合となっていることである。クネーザーグラフと同様に、2部クネーザーグラフは次数  でもって頂点推移的である。
2部クネーザーグラフは、KGₙ,ₖ の2部二重被覆として構成される。それにおいては、各頂点のコピーが作られ、各辺は、対応する頂点のペアを結び付けている辺と入れ替えられている (Simpson 1991)。2部クネーザーグラフ  H5,2 はデザルググラフであり、2部クネーザーグラフ Hₙ,1 は王冠グラフである。