Difference between revisions of "GraphColoring"
Jump to navigation
Jump to search
(Created page with "Temporary page with graph coloring examples from 2016 Argonne Open House. All graphs were created by Paul Hovland, Senior Computer Scientist, Argonne National Laboratory. '''...") |
|||
| (6 intermediate revisions by the same user not shown) | |||
| 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:MapColoring.pdf|Instructions and examples for map coloring (EU and US)]] | ||
| − | + | == Blank Graphs == | |
| + | * [[Media:graph6.pdf|Simple graph with six nodes]] | ||
| + | * [[Media:random18.pdf|Random graph with 18 nodes]] | ||
| + | * [[Media:random19.pdf|Random graph with 19 nodes]] | ||
| + | * [[Media:random20.pdf|Random graph with 20 nodes]] | ||
| + | * [[Media:random30.pdf|Random graph with 30 nodes]] | ||
| + | * [[Media:random50_10.pdf|Random graph with 50 nodes]] | ||
| + | * [[Media:grid9x7.pdf| Grid graph with 9x7 grid for distance-two coloring]] | ||
| + | * [[Media:grid11x11.pdf| Grid graph with 11x11 grid for distance-two coloring]] | ||
| − | + | == Presentation == | |
| − | * | + | * [[Media:GraphColoring.pdf|Graph Coloring, by Paul Hovland, Sven Leyffer, and Krishna Narayanan, MCS Division, Argonne National Laboratory, 2016]] |
Latest revision as of 09:47, 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
- 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