Edge Valence