Deakstadieđáhus: Applications of Graph Theory