SMS dit: Advances in graph theory