Given a graph G, the graph Gl has the same vertex set and two vertices are adjacent in Gl if and only if they are at distance at most l in G. The l-coloring problem consists in finding an optimal vertex coloring of the graph Gl, where G the input graph. We show that, for any fixed value of l, the l-coloring problem is polynomial when restricted to graphs of bounded clique-width, if an expression of the graph is also part of the input. © Springer-Verlag Berlin Heidelberg 2003.
CITATION STYLE
Todinca, I. (2003). Coloring powers of graphs of bounded clique-width. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2880, 370–382. https://doi.org/10.1007/978-3-540-39890-5_32
Mendeley helps you to discover research relevant for your work.