• 具有完美匹配的三正则图的L(2,1)-标号和毛毛虫的最优标号问题

    具有完美匹配的三正则图的L(2,1)-标号和毛毛虫的最优标号问题

    论文摘要图的标号问题是图的染色问题的推广,它在现实生活中有着广泛的应用。本文讨论了图的两种标号问题:L(2,1)-标号和最优标号。给定一个无向图G,G的一个L(2,1)一标号是...
  • 可满着色图和最优标号问题

    可满着色图和最优标号问题

    论文摘要图的染色问题是图论中最基本,也是最重要的问题之一。而图的标号问题作为图的染色问题的推广在现实生活中有广泛的应用。本文主要讨论了图上的两种标号问题:L(2,1)-标号和最...
  • 无线市话网络的频率规划—技术及应用

    无线市话网络的频率规划—技术及应用

    论文摘要本文提出并解决了无线市话网络(PHS,俗称“小灵通”)的频率规划问题。PHS系统的基站采用动态频率分配算法(DCA)算法进行频率分配,这种方式在网络负载较高时会造成网络...