Evaluating the effects of the clique selection in exact graph colouring algorithms

DOI10.1504/IJOR.2011.040696zbMath1234.05079MaRDI QIDQ659453

Paolo Dell'Olmo, Massimiliano Caramia

Publication date: 18 January 2012

Published in: International Journal of Operational Research (Search for Journal in Brave)

zbMATH Keywords

vertex colouringimplicit enumerationclique selection

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Random graphs (graph-theoretic aspects) (05C80) Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85)

This page was built for publication: Evaluating the effects of the clique selection in exact graph colouring algorithms