Invia SMS: Graphs on Surfaces and Their Applications