图染色理论相关论文
2000年，Ahlswede从信息论的角度出发，首次提出了网络编码的概念。网络编码将原来分立于物理层和网络层的两个核心概念——编码和路由......
以图的染色理论和因子分解理论作为应用背景，本硕士论文研究了图的线性荫度及线性2-荫度问题.这两个概念在图的染色及分解方面有着......
图的染色理论是图论研究的重要理论之一.近几年来，各类染色问题也被相继提出，图的点可区别染色问题以及邻点可区别染色问题是图的染......
一、图的染色理论简介所谓图染色是指对图中的顶点、边、面等元素按照一定的规则进行分类,对象不同或规则不同,便有各式各样的染色......
为满足复杂装备中某些关键系统的实时测试与诊断需求，在测试性设计过程中开展并行测试调度优化研究；针对测试任务之间关联关系复杂的......
针对并行测试中任务优化调度这一关键性问题,提出了一种图染色理论和遗传蜂群算法相结合的任务调度优化算法。首先,建立了基于图染......
