# graph coloring

(redirected from*Graph colouring problem*)

## graph coloring

Want to thank TFD for its existence? Tell a friend about us, add a link to this page, or visit the webmaster's page for free fun content.

Link to this page:

https://encyclopedia2.thefreedictionary.com/Graph+colouring+problem

our app

- Dictionary
- Thesaurus
- Medical

Dictionary - Legal

Dictionary - Financial

Dictionary - Acronyms
- Idioms
- Encyclopedia
- Wikipedia

Encyclopedia

Want to thank TFD for its existence? Tell a friend about us, add a link to this page, or visit the webmaster's page for free fun content.

Link to this page:

A number of commonly used strategies have been adopted from the graph colouring problem.

The use of Saturation Degree was first presented by Bfelaz (1979) for the graph colouring problem.

One of the earliest papers that applied this approach to the graph colouring problem was published by Wood (1969).

In comparison to the best results in literature for the benchmark data sets, they obtained competitive results for the graph colouring problem and uncapacitated problem, while for the the capacitated problem they produced best results for several problem instances.

Erben (2001) pointed out that the poor performance of GAs (compared to conventional heuristic approaches) in graph colouring problems was primarily because of the inappropriate selection of solution encoding schemes.

Andrea Schaerf and Luca Di Gaspero [1], reduced the exam timetabling problem into a graph colouring problem.

- ▲
- Grape Festival
- grape hyacinth
- grape leaves, garland of
- Grape Moth
- Grape Phylloxera
- Grape Snout Beetle
- grape sugar
- Grape Wine
- grapefruit
- grapefruit oil
- grapefruit seed oil
- grapes
- grapes and vine
- Grapes of Wrath, The
- grapes, garland of
- grapestone
- grapevine
- grapevine drainage
- grapevine joint
- grapevine ornament
- grapevine stopper
- graph
- Graph Algorithm and Software Package
- graph coloring
- graph colouring
- Graph colouring problem
- graph component
- graph database
- graph follower
- graph paper
- graph plotter
- graph reduction
- graph rewriting system
- graph theory
- graphechon
- Graphecon
- grapheme
- graphene
- graphic
- Graphic ALGOL
- graphic arts
- Graphic Calculations
- graphic display
- Graphic Display Interface
- graphic equalizer
- graphic granite
- graphic intergrowth
- Graphic Language
- graphic link
- graphic map features
- Graphic Method
- ▼

- ▲
- grapey
- grapey
- grapey
- graph
- graph
- graph
- graph
- graph
- graph
- graph
- graph
- Graph (disambiguation)
- Graph (disambiguation)
- Graph (disambiguation)
- Graph (disambiguation)
- Graph (disambiguation)
- Graph (disambiguation)
- Graph (mathematics)
- Graph (mathematics)
- Graph (mathematics)
- Graph (mathematics)
- Graph Algorithm and Software Package
- Graph Algorithm and Software Package
- Graph Algorithms Using Permutation Groups
- Graph color
- Graph coloration
- Graph coloring
- Graph coloring algorithm
- Graph coloring problem
- Graph Colouring
- Graph colouring problem
- Graph colouring problems
- graph component
- Graph Computation Models
- Graph Cuts Based Active Contours
- graph database
- graph database
- Graph drawing
- Graph Editor Toolkit
- Graph eXchange Language
- graph follower
- Graph Grammars and their Application to Computer Science
- Graph Information Retrieval Language
- Graph isomorphism
- Graph Layout Execution Engine
- Graph Modelling Language
- graph out
- graph paper
- graph paper
- graph paper
- graph paper
- graph paper
- graph paper
- Graph Partitioning
- graph plotter
- Graph plotter printer
- Graph plotter printer
- Graph plotter printer
- Graph Processing Language
- Graph reduction
- Graph Representation of Property Values
- ▼