10.3969/j.issn.1001-4616.2023.03.004
信道分配与二部图的非正常边染色
确定二部图的边染色数和极小边染色是计算机领域的一个经典算法问题.该问题在信道分配和计算机科学的众多方面有广泛应用,并且是NP完全的.本文首先从二部图结构入手,利用非正常边染色定义,采用构造方法得到亏格为 1 和 2 时部分完全二部图的非正常边染色数,给出相应算法和复杂性分析,然后将其转化为网络中的信道数量.
信道分配、二部图、非正常边染色、NP完全
46
O157.6(代数、数论、组合理论)
国家自然科学基金;江苏省高校青蓝工程资助项目
2023-10-08(万方平台首次上网日期,不代表论文的发表时间)
共6页
20-25