A survey on vertex coloring problems
A survey on vertex coloring problems
About this item
Full title
Author / Creator
Publisher
Oxford, UK: Blackwell Publishing Ltd
Journal title
Language
English
Formats
Publication information
Publisher
Oxford, UK: Blackwell Publishing Ltd
Subjects
More information
Scope and Contents
Contents
This paper surveys the most important algorithmic and computational results on the Vertex Coloring Problem (VCP) and its generalizations. The first part of the paper introduces the classical models for the VCP, and discusses how these models can be used and possibly strengthened to derive exact and heuristic algorithms for the problem. Computationa...
Alternative Titles
Full title
A survey on vertex coloring problems
Authors, Artists and Contributors
Author / Creator
Identifiers
Primary Identifiers
Record Identifier
TN_cdi_proquest_journals_200247978
Permalink
https://devfeature-collection.sl.nsw.gov.au/record/TN_cdi_proquest_journals_200247978
Other Identifiers
ISSN
0969-6016
E-ISSN
1475-3995
DOI
10.1111/j.1475-3995.2009.00696.x
