准强边着色在频率分配中的应用

Quasi-Strong Edge Colourings and its Application in Frequency Assignment

本文采用图论中边着色的方法来研究具有定向发射无线通信的频率分配问题，提出一种准强迫着色的QSEC算法，并证明了采用QSEC算法所需的最大边色数。

This paper studies the frequency assignment problem of radio intercommunication with the directional emission by using the edge colouring method in the graph theory,and gives an QSEC algorithm of quasi-strong edge colourings and shows the most quasi-strong edge chromatic number needed in the QSEC algorithm.