排序方式: 共有2条查询结果,搜索用时 15 毫秒
1
1.
Mycielski图的L(2,1)-标号 总被引:3,自引:0,他引:3
设μ(G)表示一个图G的Mycielski图,λ(G)为G的L(2,1)-标号数.给出了λ(μ(G))的上、下界和λ(μ(G))达到下界(|G| 1)的一个充分条件. 相似文献
2.
移动通讯频率分配问题可以转化为图的L(2,1)-标号问题。平面格子图、三角格子图在移动通讯上起着重要的作用。该文通过对平面格子图、三角格子图的结构进行分析来研究这两类图类的L(2,1)-标号问题。首先研究了参考文献[1]中的一个错误结果,并精确刻划了上述两类图的L(2,1)-标号的边跨距及λ-(2,1)一标号的边跨距,从而全面地解决了平面格子图、三角格子图上的移动通讯频率分配问题。 相似文献
1