Graph TheoryHardGraph Coloring
Graph Coloring · Hard problem
A pentagonal prism has two pentagons, and , plus a "rung" edge joining each to ( edges total, every vertex degree — much like the Petersen graph's own degree). Unlike the Petersen graph, which needs colors to edge-color (it is a "snark"), what is the pentagonal prism's chromatic index?