Hadwiger编号

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

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

(1)

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

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

Hadwiger数最多为5的图包括顶点图和无链接嵌入图（罗伯逊等人。1993年），两者都有完成图表 在他们被禁止的未成年人中。

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

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

(2)

（Kostochka 1984，Stiebitz 1990）。

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

的Hadwiger数完全二部图 是

(3)

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

(4)

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

(5)

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