Graph coloring - Document - PDFSEARCH.IO

First Page		Document Content
Date: 2013-03-10 09:37:00 Graph coloring NP-complete problems Degeneracy Matching SL Triangle-free graph Maximal independent set Independent set Arboricity Graph theory Theoretical computer science Mathematics		Add to Reading List Source URL: www.cs.bgu.ac.il Download Document from Source Website File Size: 1,09 MB Share Document on Facebook

	Approximately coloring graphs without long induced paths Maria Chudnovsky ∗ Princeton University, Princeton, NJOliver Schaudt Universit¨at zu K¨oln, K¨oln, Germany Sophie Spirkl DocID: 1qQpe - View Document
	3-coloring triangle-free planar graphs with a precolored 8-cycle Zdenˇek Dvoˇra´k ∗ DocID: 1qClZ - View Document
	Decision Tree Complexity, Solvable Groups, and the Distribution of Prime Numbers Joint Work 2010 L´ DocID: 1qB9m - View Document
	Algorithmica:385–414 DOIs00453Algorithms and Almost Tight Results for 3-Colorability of Small Diameter Graphs George B. Mertzios · Paul G. Spirakis DocID: 1qc3P - View Document
	The k -in-a-path problem for claw-free graphs ´ + , Bernard Lidický∗ , Jiˇrí Fiala∗ , Marcin Kaminski Daniël Paulusma∗∗ Charles University∗ Université Libre de Bruxelles+ DocID: 1pUII - View Document