无线电标号

设 是一个有限的、连通的、无向图，其 图的直径 为 ，图距离 表示顶点 和 之间的距离。图 的无线电标号是使用不同的 非负整数 进行标号，使得对于每一对不同的顶点 , 在 顶点集 中 ，满足 。那么 的无线电数，通常表示为 ，是最小的整数 ，使得 具有无线电标号 ，且 。

最小的整数 使得 具有无线电标号 ，且 被称为 的无线电数，通常表示为 。

定义 。如果 ，则图 的无线电标号 是最优的。