Destructible Labeling Applications