A polyhedral approach for graph coloring

Electronic Notes in Discrete Mathematics

Volumn 7, Issue , 2001, Pages 178-181

  Méndez Díaz, Isabel ^a   Zabala, Paula ^a  

^a UNIVERSIDAD DE BUENOS AIRES   (Argentina)

Author keywords

Facets of Polyhedra; Graph Coloring; Integer Programming

Indexed keywords

EID: 33644608965     PISSN: 15710653     EISSN: 15710653     Source Type: Journal    
DOI: 10.1016/s1571-0653(04)00254-9     Document Type: Article

References (3)

1. Coll, P., Marenco, J., Méndez Díaz, I. and Zabala, P., An Integer Programming Model for the Graph Coloring Problem, Annals of X CLAIO, Mexico (2000).
2. Sewell, E. C., An improved algorithm for exact graph coloring, DIMACS, JOHNSON, D. and TRICK, M. eds. (1996).
3. Mehrotra, A. and Trick, M., A column generation approach for graph coloring, INFORMS J. on Computing 8, No. 4 (1996) 344-353.