graph coloring


Also found in: Wikipedia.

graph coloring

This article is provided by FOLDOC - Free Online Dictionary of Computing (foldoc.org)
References in periodicals archive ?
Roy said the brain-like networks have other uses in solving difficult problems as well, including combinatorial optimization problems such as the traveling salesman problem and graph coloring. The proposed stochastic devices can act as "natural annealer," helping the algorithms move out of local minimas.
In general, graph coloring method is a good way to establish interference sets and assign time slots for WBANs [16][17][18].
The purpose of this paper is to enhance data security by using a block cypher mode of operation CBC, which is a symmetric cryptosystem (private key), before steganography, and by using the graph coloring and the correlation of pixels which optimize the information steganography algorithm and create a variable capacity at each threshold.
Graph Coloring. Each vertex in G has two possibilities: (1) the candidate fact is correct and we color it Green; (2) the candidate fact is incorrect and we color it Red.
This section firstly describes the resistance state transition of MLC STT-RAM and its nature of antielectromagnetic radiation and then presents the traditional graph coloring algorithm for register allocation.
Hence, it is needed to minimize multiple conflicting cost functions, which can be best solved through the method of multiobjective optimization [15] that imported several features from the research on the graph coloring problem and used a variable-length chromosome representation that this paper also adopts.
Graph coloring is a special case of graph labeling which assigns labels to all vertices or edges of a given graph.
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.
Using the channel assignment based on the graph coloring, the significant amount of reduction in the interference observed on simultaneous transmissions.
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.