Defective coloring
Results: 4
# | Item |
---|---|
1 | Distributed (∆ + 1)-Coloring in Linear (in ∆) Time Leonid Barenboim∗ Michael Elkin∗ Department of Computer Science,Add to Reading ListSource URL: www.dcg.ethz.chLanguage: English - Date: 2014-09-26 08:28:55 |
2 | Approximately coloring graphs without long induced paths Maria Chudnovsky ∗ Princeton University, Princeton, NJOliver Schaudt Universit¨at zu K¨oln, K¨oln, Germany Sophie SpirklAdd to Reading ListSource URL: www.zaik.uni-koeln.deLanguage: English - Date: 2016-05-24 10:22:54 |
3 | Combinatorial Game Theory November 20, Colouring TerminologyAdd to Reading ListSource URL: math.colorado.eduLanguage: English - Date: 2015-12-04 19:21:55 |
4 | 1 Constructing a graph from inter-related objects 1. Add an edge between each pair of sets that don’t intersect. 2. How many neighbours does each vertex of the graph have? Can you explain why? 3. Can you show that theAdd to Reading ListSource URL: andrewdouglasking.com.s3-website-us-west-2.amazonaws.comLanguage: English - Date: 2015-03-20 01:33:45 |