Exact Algorithms to Clique-Colour Graphs

DOI10.1007/978-3-319-04298-5_17zbMath1432.05106OpenAlexW16620566MaRDI QIDQ2938100

Dieter Kratsch, Manfred Cochefert

Publication date: 13 January 2015

Published in: SOFSEM 2014: Theory and Practice of Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-04298-5_17

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (2)

Structural parameterizations of clique coloring ⋮ Unnamed Item

This page was built for publication: Exact Algorithms to Clique-Colour Graphs