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