scientific article; zbMATH DE number 4006291

MaRDI QIDQ3757933zbMATH OpenFDO

Authors G. Campers, O. Henkes, J. P. Leclercq

Publication date 1987

zbMATH Keywords

exact coloring algorithms

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Coloring of graphs and hypergraphs (05C15)

Recommendations

• An exact graph coloring algorithm using color exchange
• An exact method for graph coloring
• A Pruning Procedure for Exact Graph Coloring
• scientific article; zbMATH DE number 956855
• scientific article; zbMATH DE number 889953

Cited in

(15)

• Soft graph coloring
• Colorations généralisées, graphes biorientés et deux ou trois choses sur François. (Generalized colourings, digraphs and some things concerning François)
• A Pruning Procedure for Exact Graph Coloring
• Some experiments with simulated annealing for coloring graphs
• Finding the chromatic number by means of critical graphs
• On the greatest number of 2 and 3 colorings of a (v, e)-graph
• COSINE: A new graph coloring algorithm
• Evaluating the effects of the clique selection in exact graph colouring algorithms
• Exact algorithms for a discrete metric labeling problem
• Computational Science - ICCS 2004
• An exact algorithm with learning for the graph coloring problem
• scientific article; zbMATH DE number 3843775 (Why is no real title available?)
• Mirror colorings
• A new \textsf{DSATUR}-based algorithm for exact vertex coloring
• scientific article; zbMATH DE number 4085675 (Why is no real title available?)

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3757933)