無線電標號

設 是一個有限的、連通的、無向圖，其 圖的直徑 為 ，圖距離 表示頂點 和 之間的距離。圖 的無線電標號是使用不同的 非負整數 進行標號，使得對於每一對不同的頂點 , 在 頂點集 中 ，滿足 。那麼 的無線電數，通常表示為 ，是最小的整數 ，使得 具有無線電標號 ，且 。

最小的整數 使得 具有無線電標號 ，且 被稱為 的無線電數，通常表示為 。

定義 。如果 ，則圖 的無線電標號 是最優的。