MathCastle
Graph TheoryHardGraph Coloring

Graph Coloring · Hard problem

A pentagonal prism has two pentagons, 0,1,2,3,40,1,2,3,4 and 5,6,7,8,95,6,7,8,9, plus a "rung" edge joining each ii to i+5i+5 (1515 edges total, every vertex degree 33, no triangle anywhere). What is its chromatic number?