頻寬標號(bandwidth labeling)圖的一種標號.指決定圖的頻寬的一種標號方法.圖G的一個標號二是指用不同的正整數標記圖的頂點的一種方法.用兩端點標號差的絕對值來標記相應的邊，用bn (G)表示圖G的邊標號的最大值.對圖G的所有標號二，用b(G)表示b,} ( G)的最小值.滿足b,} ( G ) _b(G)的標號二稱為圖G的頻寬標號.b(G)稱為圖G的頻寬.確定圖的頻寬是一個NP完全問題.
