图论方法可以解决网络中的许多优化问题,图着色(graph coloring)(包括顶点着色(vertex coloring)和边着色(edge coloring))是图论中的常用方法。它被广泛用于任务调度和解决冲突问题。
基于58个网页-相关网页
Edge Coloring Problem 边着色问题
edge-coloring 边染色
Adjacent Strong Edge Coloring 邻强边染色
vertex-distinguishing edge coloring 点可区别边染色
vertex-distinguishing proper edge coloring 点可区别正常边染色
star-edge coloring 星边染色
star edge-coloring 星边染色
cost edge-coloring 带成本边着色
strong edge coloring 强边染色
In this paper three different types of colorings are studied, which are incidence coloring of graphs, acyclic edge coloring and strong edge coloring.
本文研究了三种不同的着色:图的关联着色、无圈边着色和强边着色。
参考来源 - 若干图着色问题的研究A edge coloring model for File Transmission Problems is given.
同时给出了文件传输问题的边着色模型。
参考来源 - DNA计算和遗传算法的编码与几个优化模型的研究·2,447,543篇论文数据,部分数据来源于NoteExpress
应用推荐