Learn More

The detachment of vertex is the inverse operation of merging vertices s 1 ,. .. , s t into s. We speak about {d 1 ,. .. , d t }-detachment if for the detached graph G the new degrees are specified as d G (s 1) = d 1 ,. .. , d G (s t) = d t. We call a detachment k-feasible if d G (X) ≥ k whenever X separates two vertices of V (G)−s. In our main theorem, we… (More)

- ‹
- 1
- ›