Edge Labelings with a Condition at Distance Two