摺疊標號(folding labeling)亦稱最小割線性排列.圖的一種標號.指決定圖的摺疊數的一種標號方法.圖G=(V,E)的一個標號二是指用不同的正整數標記圖的節點的一種方法.用二(的表示節點二的標號.記n(V)一{二(二)}VEV}.定義t,}(G)=Max{(u，:，)EEI二(u)Ciyr(v)}1.JErzcv}用t(})表示對於所有標號二，to (G)的最小值.滿足tx(})=t(})的標號稱為圖G的摺疊標號.t(G)稱為圖G的摺疊數.
