MathCastle
Graph TheoryChallengeGraph Coloring

Graph Coloring · Challenge problem

Let GG consist of two separate pieces with no edges between them: a 55-cycle on vertices 1,…,51,\ldots,5 and a 66-cycle on vertices 6,…,116,\ldots,11. Using 33 available colors, how many proper colorings does GG have in total?