Results 201 to 208 of about 82,445 (208)

Legal coloring of graphs

24th Annual Symposium on Foundations of Computer Science (sfcs 1983), 1983
The following computational problem was initiated by \textit{U. Manber} and \textit{M. Tompa} [Proc. 22nd Annual Symposium on the Foundations of Computer Science (1981)]: Given a graph \(G=(V,E)\) and a real function \(f: V\to {\mathbb{R}}\) which is a proposed vertex coloring. Decide whether f is a proper vertex coloring of G. The elementary steps are
openaire   +3 more sources

Graph Coloring

2014
Michael Langberg, Chandra Chekuri
openaire   +1 more source

Home - About - Disclaimer - Privacy