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

• Simple graph with six nodes
• Random graph with 18 nodes
• Random graph with 19 nodes
• Random graph with 20 nodes
• Random graph with 30 nodes
• Random graph with 50 nodes
• Grid graph with 9x7 grid for distance-two coloring
• Grid graph with 11x11 grid for distance-two coloring

Presentation

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