Difference between revisions of "GraphColoring"
Jump to navigation
Jump to search
| (3 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: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:graph6.pdf|Simple graph with six nodes]] | * [[Media:graph6.pdf|Simple graph with six nodes]] | ||
* [[Media:random18.pdf|Random graph with 18 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:random50_10.pdf|Random graph with 50 nodes]] | ||
| − | * [[Media: | + | * [[Media:grid9x7.pdf| Grid graph with 9x7 grid for distance-two coloring]] |
| − | * [[Media: | + | * [[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]] | * [[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