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 , no triangle anywhere). What is its chromatic number?
A pentagonal prism has two pentagons, and , plus a "rung" edge joining each to ( edges total, every vertex degree , no triangle anywhere). What is its chromatic number?