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 == | == 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 == | == Blank Graphs == | ||
| Line 14: | Line 12: | ||
* [[Media:grid8x6.pdf| Grid graph with 8x6 grid for distance-two coloring]] | * [[Media:grid8x6.pdf| Grid graph with 8x6 grid for distance-two coloring]] | ||
* [[Media:grid10x10.pdf| Grid graph with 10x10 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 09:01, 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