Zaslat SMS: Advances in graph theory