A generalization of an edge-connectivity theorem of Chartrand