MathCastle
Graph TheoryMediumGraph Coloring

Graph Coloring · Medium problem

Two triangles, {0,1,2}\{0,1,2\} and {3,4,5}\{3,4,5\}, are joined by a single bridge link between vertex 22 and vertex 33 (77 links in all: the 66 triangle edges plus the bridge). With 33 colors available, how many proper colorings does this network have?