膝盖曲线图

Kneser图是Lovász（1978）引入的一类图，用于证明尼瑟猜想.给定两个正整数和，Kneer图，通常表示（Godsil和Royle，2001年；Pirnazar和Ullman，2002年；Scheinerman和Ullman 2011，第31-32页），是其顶点表示-的子集，以及当且仅当两个顶点连接时如果它们对应于不相交的子集。因此有顶点，并且是度正则的.

已为连接对于非空Kneser图（即。，)，的色数由提供,正如Kneser（1956）推测并由Lovász（1978）证明的那样，Bárány（1978）、Greene（2002）和Matoušek（2004）。

有集团数

(1)

这源于Baranyai定理，它提供对于Brouwer和Schrijver（1979）。因此集团覆盖数是

			(2)
			(3)

（S.Wagon，pers.comm.，2013年2月12日）。这个分数色数非空Kneser图是（Scheinerman和Ullman，2011年，第32页）。

类似地独立数对于非空Kneser图如下所示

(4)

根据Erdős-Ko-Rado定理（Aigner和Ziegler 2000，第251页）。

厄斯特格德等。（2015）对支配数Kneser图，以及一些较小的精确值案例。

Kneser图是奇数图，使用奇数图 对应于特殊情况总结如下表所示。

	特殊情况
	彼得森图
	-完全图
	-空图形
	梯子横档图

Kneser图是一个定距的具有交叉阵列 .

Chen和Lih（1987）表明是对称的。它已经长期以来人们一直猜测是哈密顿量（除了)的Shields and Savage（2004）对此进行了验证对于.

是三个之一本地彼得森曲线图（霍尔1980）。

这个二部双图属于是二分的膝盖曲线图 .

这个-Kneser图在Wolfram语言作为图形数据[“膝盖”,n个,k个].