乱序数

图 的乱序数 是一种图不变式，用于辅助研究图的亏格。乱序数是 NP-困难的，难以计算 (Echavarria et al. 2021)。

乱序数满足

其中 是边连通度，而 是 的顶点数。

乱序数是图的亏格最强大的已知下界，并且满足

其中 是顶点连通度， 是边连通度， 是树宽，而 是 的亏格 (Harp et al. 2020, Echavarria et al. 2021)。

遗憾的是，乱序数的表现不如树宽那么好 (Echavarria et al. 2021)。

具有 和 的 KC 图 的乱序数是 (Echavarria et al. 2021)。