The coloring problem in clique-hypergraphs of graphs
Time: 10:30 -- Location: LRI
ABSTRACT: A maximal clique of a graph is a clique not properly contained in any other clique. A \(k\)-clique coloring of a graph is an assignment of a \(k\) colors to the vertices of \(G\) such that no maximal clique with at least two vertices is monochromatic. The clique-chromatic number of \(G\) is the smallest color number k such that G exists a \(k\)-clique-coloring. In this talk we give a survey on clique-coloring of graphs.