确定二部图的边染色数和极小边染色是计算机领域的一个经典算法问题.该问题在信道分配和计算机科学的众多方面有广泛应用，并且是NP完全的.本文首先从二部图结构入手，利用非正常边染色定义，采用构造方法得到亏格为1和2时部分完全二部图的非正常边染色数，给出相应算法和复杂性分析，然后将其转化为网络中的信道数量.
科研之友
微信
新浪微博
Facebook
分享链接
