亂序數

圖 的亂序數 是一種圖不變式，用於輔助研究圖的虧格。亂序數是 NP-困難的，難以計算 (Echavarria et al. 2021)。

亂序數滿足

其中 是邊連通度，而 是 的頂點數。

亂序數是圖的虧格最強大的已知下界，並且滿足

其中 是頂點連通度， 是邊連通度， 是樹寬，而 是 的虧格 (Harp et al. 2020, Echavarria et al. 2021)。

遺憾的是，亂序數的表現不如樹寬那麼好 (Echavarria et al. 2021)。

具有 和 的 KC 圖 的亂序數是 (Echavarria et al. 2021)。