Difference between revisions of "GraphColoring"
Jump to navigation
Jump to search
| Line 2: | Line 2: | ||
'''Instructions''' | '''Instructions''' | ||
| + | * [[Media:Insructions.pdf|Instructions for graph coloring problems]] | ||
| + | * [[Media:MapColoring.pdf|Instructions and examples for map coloring (EU and US)]] | ||
'''Blank Graphs''' | '''Blank Graphs''' | ||
| + | * [[Media:color43.pdf|Color43 graph]] | ||
| + | * [[Media:graph6.pdf|Simple graph with six nodes]] | ||
| + | * [[Media:random18.pdf|Random graph with 18 nodes]] | ||
| + | * [[Media:random50_10.pdf|Random graph with 50 nodes]] | ||
| + | * [[Media:grid8x6.pdf| Grid graph with 8x6 grid for distance-two coloring]] | ||
| + | * [[Media:grid10x10.pdf| Grid graph with 10x10 grid for distance-two coloring]] | ||
| + | |||
'''Presentation''' | '''Presentation''' | ||
* [[Media:GraphColoring.pdf|Graph Coloring, by Paul Hovland, Sven Leyffer, and Krishna Narayanan, MCS Division, Argonne National Laboratory, 2016]] | * [[Media:GraphColoring.pdf|Graph Coloring, by Paul Hovland, Sven Leyffer, and Krishna Narayanan, MCS Division, Argonne National Laboratory, 2016]] | ||
Revision as of 08:58, 23 May 2016
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
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