SMS: Graph theory and applications