Difference between revisions of "GraphColoring"
Jump to navigation
Jump to search
| Line 1: | Line 1: | ||
Temporary page with graph coloring examples from 2016 Argonne Open House. All graphs were created by Paul Hovland, Senior Computer Scientist, Argonne National Laboratory. | 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 == | ||
* [[Media:Insructions.pdf|Instructions for graph coloring problems]] | * [[Media:Insructions.pdf|Instructions for graph coloring problems]] | ||
* [[Media:MapColoring.pdf|Instructions and examples for map coloring (EU and US)]] | * [[Media:MapColoring.pdf|Instructions and examples for map coloring (EU and US)]] | ||
| − | + | ||
| + | == Blank Graphs == | ||
* [[Media:color43.pdf|Color43 graph]] | * [[Media:color43.pdf|Color43 graph]] | ||
* [[Media:graph6.pdf|Simple graph with six nodes]] | * [[Media:graph6.pdf|Simple graph with six nodes]] | ||
| Line 14: | Line 16: | ||
| − | + | ||
| + | == 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 09:00, 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