[comp.theory] Dominating Set of Circle Graph

condor@bongo.cc.utexas.edu (Georgios Kontoravdis) (04/09/91)

   Does anyone know if the minimum dominating set problem can be solved
in polynomial time for circle graphs?

:Georgios Kontoravdis
 condor@bongo.cc.utexas.edu