整数距离图G(Dm,3)的点线性荫度

整数距离图G(D)以全体整数为顶点集，顶点u,v相邻当且仅当|u-v|∈D，其中D是一个正整数集.对于m＞3，设Dm,3={1,2,…,m}＼{3}，本文得到了G(Dm,3)的点线性荫度的上界和下界并决定出了它在某些较小的m上的确切值.     

圆染色在交通信号灯相位优化设计中的应用

通过引入图论中“最大独立集”、“圆染色”、“圆色数”的概念,将其运用于城市路口交通信号灯最优相位个数的最优相位设计上,并将交通信号灯最优相位归结为其交通流模型图的圆色数.在这篇文章中,根据实际生活中常见四、五交叉路口的各种交通状况,由车流的冲突关系给出交通流模型图并由圆染色的定义及一些已有的结论证明出这些图的圆色数.     

An exact method for graph coloring

We are interested in the graph coloring problem. We propose an exact method based on a linear-decomposition of the graph. The complexity of this method is exponential according to the linearwidth of the entry graph, but linear according to its number of vertices. We present some experiments performed on literature instances, among which COLOR02 library instances. Our method is useful to solve more quickly than other exact algorithms instances with small linearwidth, such as mug graphs. Moreover, our algorithms are the first to our knowledge to solve the COLOR02 instance 4-Inser_3 with an exact method.     

关于图的局部调和着色

通过引入图的局部调和着色的概念,给出了任意图的局部调和着色的不可改进的上、下界;同时讨论了图的局部调和着色的一些性质,以及一些特殊图的局部调和着色数.     

基于图着色理论的异构车联网时隙分配方案

针对异构车联网系统车辆较多导致时隙分配困难的问题,提出了一种基于图着色理论的时隙分配方案。该方案以考虑两跳内节点的图为模型,通过图着色的方法分配时隙,有效降低了隐藏终端带来的丢包;另外给出了一种高效实用的时隙重用分配算法。该算法根据度定义权值以确定车辆分配时隙数目,保证了公平性,提高了时隙重用,进而提高了消息发送的可靠性,同时也适用于网络拓扑多变的车联网场景。仿真结果表明,在车辆数为200、时隙数为100时,与传统时隙分配方法相比,该方案的车辆平均收包率获得大幅提升。此外,随着时隙重用的增加,车辆间干扰增强,从而导致平均收包率降低。研究还发现,增加车辆发射功率时,由于接收端信干噪比先增加后趋于不变,所以平均收包率也先增加后趋于不变。     

2-树的点边列表染色

证明了 2 -树 ,当△ ( G)≥ 4时 ,点边选择数等于图的最大度加 1     

铝的阳极氧化和电解着色——Ⅳ.铝表面交流电解着古铜色的研究

本文研究铝表面上交流电解着古铜色的着色过程,试验和分析了溶液成份、着色时间、添加剂、着色温度、溶液pH值和杂质离子对着色过程的影响,确定了能够得到均匀的、重复性较好的古铜色膜的工艺条件。测试结果表明:该着色膜的耐蚀和耐热性能良好。     

基于图论的高校排考算法

提出了一种基于图论的考场安排算法及一系列优化策略.考场安排足考务管理活动的重要环节,考场安排结果的优劣直接决定了考务活动能否正常顺利的进行.对高校的考场安排问题进行了分析、抽象,通过建立静态冲突图将时间安排转化为图论的图着色问题来解决排考时间的冲突问题并在此基础上提出了多种对结果的优化策略以保证排考结果的合理性.通过在...