Graph TheoryHardGraph Coloring
Graph Coloring · Hard problem
Two squares, and , are joined by a single bridge edge between vertex and vertex ( edges in all: sides on each square plus the bridge). With colors available, how many proper colorings does this graph have?