论文部分内容阅读
移动通讯频率分配问题可以转化为图的L（2，1）-标号问题。平面格子图、三角格子图在移动通讯上起着重要的作用。该文通过对平面格子图、三角格子图的结构进行分析来研究这两类图类的L（2，1）-标号问题。首先研究了参考文献[1]中的一个错误结果，并精确刻划了上述两类图的L（2，1）-标号的边跨距及λ-（2，1）一标号的边跨距，从而全面地解决了平面格子图、三角格子图上的移动通讯频率分配问题。