Graph TheoryHardGraph Coloring
Graph Coloring · Hard problem
Two pentagons meet at exactly one shared vertex: the first pentagon has vertices with edges , and the second has vertices with edges ( vertices, edges total). With colors available, in how many different ways can all vertices be assigned colors so that every edge joins two different colors?