Graphs on Surfaces and Their Applications