GraphColoring

Temporary page with graph coloring examples from 2016 Argonne Open House. All graphs were created by Paul Hovland, Senior Computer Scientist, Argonne National Laboratory.

Instructions

• Instructions for graph coloring problems
• Instructions and examples for map coloring (EU and US)

Blank Graphs

• Color43 graph
• Simple graph with six nodes
• Random graph with 18 nodes
• Random graph with 50 nodes
• Grid graph with 8x6 grid for distance-two coloring
• Grid graph with 10x10 grid for distance-two coloring

Presentation

• Graph Coloring, by Paul Hovland, Sven Leyffer, and Krishna Narayanan, MCS Division, Argonne National Laboratory, 2016