SMS: Applications of graph theory