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

Toshimasa Watanabe Tadashi Ae Akira Nakamura

Published in: Discret. Appl. Math. (1981)

Keyphrases

edge detection
weighted graph
edge information
undirected graph
data sets
image sequences
directed graph
edge weights
data structure
np complete
disjoint paths