graph coloring


Also found in: Wikipedia.

graph coloring

References in periodicals archive ?
Their new system employs a network of electronic oscillators to solve graph coloring tasks - a type of problem that tends to choke modern computers.
Their topics are graph theory, visualization with Microsoft foundation classes, graph coloring, computing the shortest path, computing the minimum spanning tree, computing the maximum clique, triangulation application, scheduling application, target detection application, and network routing application.
Graph coloring is actually the process of classifying some objects according to certain rules, thus it is of large application significance in both theory and engineering practices.
MacGillivray and Yu [27] studied a general graph partitioning problem including graph coloring, homomorphism to H, conditional coloring, contractibility to H, and partition into cliques as special cases, and investigated their complexity.
The search for an ideal blockmodel can usually be formulated as a graph coloring problem.
An exposition of graph coloring is followed by the relevance of graph theory to particular mathematical subfields: algebraic graph theory, topological graph theory, and analytic graph theory.
The problem restricted to these constraints alone can be viewed as a graph coloring problem.
Among the TDMA-based algorithms, there are algorithms that rely on graph coloring to achieve energy efficient scheduling.
The Application of a Graph Coloring Method to an Examination Scheduling Problem.
In the first part, he explains trees and bipartite graphs, chordal graphs, planar graphs, graph coloring, and traversals and flows.
Poster presentations considered ways to test robotic performance and understand how to design algorithms for graph coloring.
Recently, graph coloring techniques used by the optimization community for sparse Jacobian and Hessian approximations [6, 7, 15, 16, 20] have been adapted to allow the approximation of any matrix, so long as the sparsity pattern is known a priori [8].