Concepedia

Domination in some subclasses of bipartite graphs

Arti Pandey, B. S. Panda

Discrete Applied Mathematics · 2018 · 21 citations · 10 references

DOI

Concepts

References

10

A threshold of ln <i>n</i> for approximating set cover

Uriel Feige · Journal of the ACM · 1998 · 3.1K citations · Full text

, , +16

Dominating sets for split and bipartite graphs

Alan A. Bertossi · Information Processing Letters · 1984 · 193 citations

, , +6

Approximation hardness of dominating set problems in bounded degree graphs

Miroslav Chlebík · Information and Computation · 2008 · 181 citations · Full text

, , +12

The NP-completeness of steiner tree and dominating set for chordal bipartite graphs

Haiko Müller, Andreas Brandstädt · Theoretical Computer Science · 1987 · 135 citations

, , +13

Domination in convex and chordal bipartite graphs

Peter Damaschke, Haiko Müller, Dieter Kratsch · Information Processing Letters · 1990 · 97 citations

, , +7