Graph coloring is an important branch of graph theory. 图的染色理论是图论的一个重要分支。
Research on Computational Model of DNA Self-Assembly and Its Application in Graph Coloring(GC) Problem DNA自组装计算模型研究及其在图着色(GC)问题中的应用
This paper firstly introduce the cognitive radio system based on the spectrum allocation of graph coloring model and mathematical symbols descriptions; 该文首先对认知无线电系统中基于图论着色的频谱分配模型及其数学符号描述进行介绍;
In order to reduce the outage probability and enhance the stability of cognitive system, an improved algorithm of spectrum allocation based on classical graph coloring model was proposed. 为了降低认知系统的通信中断概率,提高认知系统的稳定性,在经典的图论着色模型基础上提出了一种改进的频谱分配算法。
Cognitive radio spectrum assignment based on quantum genetic algorithm is proposed, and simulations are conducted to compare the proposed method with color sensitive graph coloring algorithm. 提出了基于量子遗传算法的认知无线电频谱分配算法,通过仿真比较了本文算法与颜色敏感图论着色频谱分配算法的性能。