EPGraph evolutionary programming for Graph Coloring Problem

Graph Theory, Graph Coloring Problem (GCP) is a problem of assigning colors used is dictated by some k-coloring. This coloring is known as the chromatic number of a graph. To compute for the upper bound of the chromatic number, the authors used a concept of Graph Theory which can be proven by Brook&...

Full description

Bibliographic Details

Main Authors:	Arellano, Jikky Ann P. (Author), Barreta, Augustianne Laurenne L. (Author)
Other Authors:	Yusiong, John Paul T. (adviser.)
Format:	Thesis
Language:	English
Published:	2008.
Subjects:	Graph Theory. Graph Coloring Problem. Chromatic Number. Brook's Theorem. Genetic Algorithm. Particle Swarm Optimization. Evolutionary Programming.