MathCastle
Graph TheoryHardGraph Coloring

Graph Coloring · Hard problem

Two squares, 0,1,2,30,1,2,3 and 4,5,6,74,5,6,7, are joined by a single bridge edge between vertex 33 and vertex 44 (99 edges in all: 44 sides on each square plus the bridge). With 33 colors available, how many proper colorings does this graph have?