Hadwiger编号

图的Hadwiger数，以不同的方式表示（Zelinka 1976，Ivančo 1988）或（Stiebitz 1990），是最大的完成 少数的属于（哈德维格1943年，福勒等。2022).哈德维格数也称为收缩团数（Bollobás等。1980）或同态度（Halin 1976）。

这个哈德维格猜想说明对于任何无环图,

（1）

哪里这个色数属于（哈德维格1943）。

森林有，带有的图形树宽最多2个,平面图有、和顶点图有.

计算图的Hadwiger数是一个NP-hard公司问题.

对于图形及其图补码 ，Hadwiger数满足

(2)

（Kostochka 1984，Stiebitz 1990）。

有限单形的Hadwiger数连通图具有顶点切割等于Hadwiger的最大值其数量块和有限的Hadwiger数简单的断开图等于最大值它的Hadwiger数连接的组件（泽林卡，1976年）。

的Hadwiger数完全二部图 是

(3)

（Zelinka 1976），完整版-分部图是

（4）

对于和（Ivančo 1988），以及车轮组图表 是

(5)

对于,哪里是楼层功能（福勒等。2022).