Concepedia

On the removal of forbidden graphs by edge-deletion or by edge-contraction

Toshimasa Watanabe, Tadashi Ae, Akira Nakamura

Discrete Applied Mathematics · 1981 · 37 citations · 2 references

DOI

Concepts

References

2

The Rectilinear Steiner Tree Problem is $NP$-Complete

M. R. Garey, David S. Johnson · SIAM Journal on Applied Mathematics · 1977 · 1.1K citations

, , +12

Node-and edge-deletion NP-complete problems

Mihalis Yannakakis · 1978 · 444 citations · Full text

, , +9