Deakstadieđáhus: Graphs and combinatorics