图的L(0,1)-标号及其边跨距

给出几种特殊图的L(0,1)-标号数,L(0,1)-边跨距的定义以及几类特殊图的L(0,1)-边跨距的具体值。

图的L(2,1)-标号与移动通讯频率分配问题

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