Enviar por SMS: New Frontiers in Graph Theory