MathCastle
Graph TheoryMediumGraph Coloring

Graph Coloring · Medium problem

Two SEPARATE triangles, {0,1,2}\{0,1,2\} and {3,4,5}\{3,4,5\}, share no links with each other at all (66 edges total, 33 in each triangle). With 44 colors available, in how many ways can all 66 devices be properly colored?