Enviar por SMS: Graph algorithms and applications I