Applications of graph theory by Walther