本文考虑的频率分配问题源自无线电台的频率干扰问题．给定若干电台，要求给它们分配合适的频率，使得可能产生干扰的电台所用的频率间隔在允许的范围内，目标是使所使用频率的范围尽可能的小．这个问题可归结为如下图的顶点标号问题：给定一个直径至少为p的图G及实数k₁，k₂,...，k_p≥0，G的一个L（k₁，k₂,...，k_p）-实数标号是其顶点集到非负实数集的一个映射f，使得任意两个顶点u和v的标号之差至少是k_i，即：|f（u）-f（v）|≥k_i，这里，i=d_G（u，v）是u和v之间的距离．标号的目标是寻找一个f使其标号跨度（即最大标号与最小标号的差）最小，记这个最小跨度为λ（G；k₁，k₂，…，k_p）．本文讨论无三角形图和树的L（k，1）实数标号问题，其中0<k≤1/2．主要结果为：（1）．若图G无三角形，则X^（G2）-1≤λ（G；k，1）≤X^（G2）-1+X^（G2）k，这里X^H表示一个图H的色数．（2）．若G为二部图，则X^{（G₁2）-1}≤λ（G；k，1）≤X^{（G₁2）-1+k}，其中G₁²表示图G²中色数较大的连通分支．（3）．若T是树，则λ（T；k，1）=△-1或△-1+k．根据T的最大度点的分布情况，进一步确定了一类达到△-1的树．