Interval edge coloring - PDFSEARCH.IO - Document Search Engine

Interval edge coloring
Results: 18

#	Item
1	Distributed (∆ + 1)-Coloring in Linear (in ∆) Time Leonid Barenboim∗ Michael Elkin∗ Department of Computer Science, Add to Reading List Source URL: www.dcg.ethz.ch Language: English - Date: 2014-09-26 08:28:55 Graph theory Graph coloring Defective coloring Maximal independent set Independent set Interval edge coloring MaxCliqueDyn maximum clique algorithm
2	Interval Scheduling to Maximize Bandwidth Provision Mordechai Shalom 1 ∗ Add to Reading List Source URL: cgi.csc.liv.ac.uk Language: English - Date: 2013-09-22 04:19:43 Graph theory Graph coloring Independent set Interval graph Interval scheduling Perfect graph Interval edge coloring
3	Concept Graphs without Negations: Standardmodels and Standardgraphs Frithjof Dau Technische Universit¨ at Darmstadt, Fachbereich Mathematik Schloßgartenstr. 7, DDarmstadt, Add to Reading List Source URL: www.dr-dau.net Language: English - Date: 2007-08-09 21:04:38 Graph theory Graph coloring Ear decomposition Matroid theory Morphisms Line graph Interval edge coloring
4	3-coloring triangle-free planar graphs with a precolored 8-cycle Zdenˇek Dvoˇra´k ∗ Add to Reading List Source URL: orion.math.iastate.edu Language: English - Date: 2014-08-22 14:45:15 Graph theory Graph coloring Planar graph Triangle-free graph Nowhere-zero flow Interval edge coloring Incidence coloring
5	Planar 4-critical graphs with four triangles Oleg V. Borodin ∗ Zdenˇek Dvoˇra´k † Alexandr V. Kostochka Bernard Lidick´ y§ Add to Reading List Source URL: orion.math.iastate.edu Language: English - Date: 2014-08-22 14:44:59 Graph theory Graph coloring Planar graph Graph Ear decomposition Order theory Interval edge coloring
6	Short proofs of coloring theorems on planar graphs Oleg V. Borodin∗ Alexandr V. Kostochka† Bernard Lidick´ y‡ Add to Reading List Source URL: orion.math.iastate.edu Language: English - Date: 2014-08-22 14:44:53 Graph coloring Planar graphs Triangle-free graph Interval edge coloring
7	SIAM J. DISCRETE MATH. Vol. 25, No. 4, pp. 1746–1753 c 2011 Society for Industrial and Applied Mathematics Add to Reading List Source URL: orion.math.iastate.edu Language: English - Date: 2014-08-22 14:45:12 Graph coloring List coloring Incidence coloring Interval edge coloring
8	coloring triangle-free planar graphs with a precolored 9-cycle Add to Reading List Source URL: orion.math.iastate.edu Language: English - Date: 2015-01-29 17:07:54 Graph coloring Planar graph Nowhere-zero flow Four color theorem Chordal graph Triangle-free graph Interval edge coloring Outerplanar graph
9	3-coloring triangle-free planar graphs with a precolored 9-cycle Ilkyoo Choi, Jan Ekstein, Pˇremysl Holub, Bernard Lidick´y Korea Advanced Institute of Science and Technology, Korea University of West Bohemia, Czech Re Add to Reading List Source URL: orion.math.iastate.edu Language: English - Date: 2015-01-31 11:27:16 Graph coloring Planar graph Uniquely colorable graph Interval edge coloring
10	Fine structure of 4-critical triangle-free graphs III. General surfaces Zdenˇek Dvoˇra´k∗ Bernard Lidick´ y† Add to Reading List Source URL: orion.math.iastate.edu Language: English - Date: 2015-05-27 17:20:44 Graph coloring Graph homomorphism Planar graph Chordal graph Incidence coloring Interval edge coloring