<--- Back to Details
First PageDocument Content
Graph theory / Graph coloring / Gadget / Planar graph / Uniquely colorable graph / Interval edge coloring
Date: 2014-09-03 12:33:59
Graph theory
Graph coloring
Gadget
Planar graph
Uniquely colorable graph
Interval edge coloring

LNCSOn Coloring Resilient Graphs

Add to Reading List

Source URL: www.levreyzin.com

Download Document from Source Website

File Size: 414,35 KB

Share Document on Facebook

Similar Documents

Graph theory / Graph coloring / Defective coloring / Maximal independent set / Independent set / Interval edge coloring / MaxCliqueDyn maximum clique algorithm

Distributed (∆ + 1)-Coloring in Linear (in ∆) Time Leonid Barenboim∗ Michael Elkin∗ Department of Computer Science,

DocID: 1rrEj - View Document

Graph theory / Graph coloring / Independent set / Interval graph / Interval scheduling / Perfect graph / Interval edge coloring

Interval Scheduling to Maximize Bandwidth Provision Mordechai Shalom 1 ∗

DocID: 1rd8U - View Document

Graph theory / Graph coloring / Ear decomposition / Matroid theory / Morphisms / Line graph / Interval edge coloring

Concept Graphs without Negations: Standardmodels and Standardgraphs Frithjof Dau Technische Universit¨ at Darmstadt, Fachbereich Mathematik Schloßgartenstr. 7, DDarmstadt,

DocID: 1r2FO - View Document

Graph theory / Graph coloring / Planar graph / Triangle-free graph / Nowhere-zero flow / Interval edge coloring / Incidence coloring

3-coloring triangle-free planar graphs with a precolored 8-cycle Zdenˇek Dvoˇra´k ∗

DocID: 1qClZ - View Document

Graph theory / Graph coloring / Planar graph / Graph / Ear decomposition / Order theory / Interval edge coloring

Planar 4-critical graphs with four triangles Oleg V. Borodin ∗ Zdenˇek Dvoˇra´k † Alexandr V. Kostochka Bernard Lidick´ y§

DocID: 1qaQe - View Document