MathCastle
Graph TheoryHardGraph Coloring

Graph Coloring · Hard problem

Two pentagons meet at exactly one shared vertex: the first pentagon has vertices 0,1,2,3,40,1,2,3,4 with edges 0-1-2-3-4-00\text{-}1\text{-}2\text{-}3\text{-}4\text{-}0, and the second has vertices 0,5,6,7,80,5,6,7,8 with edges 0-5-6-7-8-00\text{-}5\text{-}6\text{-}7\text{-}8\text{-}0 (99 vertices, 1010 edges total). With 33 colors available, in how many different ways can all vertices be assigned colors so that every edge joins two different colors?