Weighted efficient domination problem on some perfect graphs (Q1348388): Difference between revisions

A subset \(D\) of the vertex set \(V(G)\) of a graph \(G\) is called dominating in \(G\), if each vertex of \(G\) either is in \(S\), or is adjacent to a vertex of \(D\). If moreover the distance between arbitrary two vertices of \(D\) is at least 3, then \(D\) is called an efficient dominating set in \(G\). Not in every graph \(G\) an efficient dominating set exists. The paper is devoted to algorithmic problems concerning its existence. In particular, it pays attention to bipartite graphs.