The Black-and-White Coloring Problem on Trees

DOI10.7155/jgaa.00180zbMath1188.05146OpenAlexW2100543938MaRDI QIDQ3184607

Daniel Berend, Shira Zucker

Publication date: 21 October 2009

Published in: Journal of Graph Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7155/jgaa.00180

zbMATH Keywords

algorithmtreespartial vertex-coloringblack-and-white coloring problem

Mathematics Subject Classification ID

Trees (05C05) Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (3)

Tabu search for the BWC problem ⋮ On the complexity of the black-and-white coloring problem on some classes of perfect graphs ⋮ Anticoloring of the rook's graph

This page was built for publication: The Black-and-White Coloring Problem on Trees