MathCastle
Graph TheoryMediumGraph Coloring

Graph Coloring · Medium problem

A 44-cycle 0,1,2,30,1,2,3 (edges 01,12,23,3001,12,23,30) has one pendant device 44 attached only to vertex 00 (55 links in all). With 44 colors available, in how many ways can all 55 devices be properly colored?