scientific article; zbMATH DE number 4006291

zbMATH Open0621.05016MaRDI QIDQ3757933FDOQ3757933

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

Publication date: 1987

Title of this publication is not available (Why is that?)

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

zbMATH Keywords

exact coloring algorithms

Mathematics Subject Classification ID

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

Cited In (13)

• Finding the chromatic number by means of critical graphs
• Mirror colorings
• Title not available (Why is that?)
• Some experiments with simulated annealing for coloring graphs
• Title not available (Why is that?)
• Exact algorithms for a discrete metric labeling problem
• 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 new \textsf{DSATUR}-based algorithm for exact vertex coloring
• Computational Science - ICCS 2004
• COSINE: A new graph coloring algorithm
• Evaluating the effects of the clique selection in exact graph colouring algorithms
• On the greatest number of 2 and 3 colorings of a (v, e)-graph
• A Pruning Procedure for Exact Graph Coloring

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)