Discrete Mathematics–252 www.elsevier.com locate disc Forbidden minors to graphs with small feedback sets Michael J. Dinneena;∗ , Kevin Cattellb , Michael R. Fellowsb - Feedback vertex set - Document - PDFSEARCH.IO

First Page		Document Content
Date: 2009-08-06 03:07:31 Tree decomposition Robertson–Seymour theorem Minor Planar graphs Feedback vertex set Forbidden graph characterization Permutation graph Tree Graph Graph theory Graph operations Path decomposition		Discrete Mathematics–252 www.elsevier.com/locate/disc Forbidden minors to graphs with small feedback sets Michael J. Dinneena;∗ , Kevin Cattellb , Michael R. Fellowsb Add to Reading List Source URL: www.mrfellows.net Download Document from Source Website File Size: 721,12 KB Share Document on Facebook

	Algorithmica DOIs00453Planar Feedback Vertex Set and Face Cover: Combinatorial Bounds and Subexponential Algorithms Athanassios Koutsonas · Dimitrios M. Thilikos DocID: 1t5yD - View Document
	Forbidden Induced Subgraphs and the Price of Connectivity for Feedback Vertex Set R´emy Belmonte1,? , Pim van ’t Hof1,? , Marcin Kami´ nski2,?? , and Dani¨el Paulusma3,? ? ? 1 DocID: 1qTAq - View Document
	The Price of Connectivity for Feedback Vertex Set R´emy Belmonte1,∗ , Pim van ’t Hof1,∗ , Marcin Kami´ nski2 , and 3,† Dani¨el Paulusma 1 DocID: 1pwfu - View Document
	Outerplanar Obstructions for the Feedback Vertex Set Juanjo Ru´e 1,4 Departament de Matem` atica Aplicada 2, Universitat Polit`ecnica de Catalunya, Barcelona, Spain DocID: 1nHyo - View Document
	A 4k 2 kernel for feedback vertex set St´ephan Thomass´e∗ Universit´e Montpellier II - CNRS, LIRMM, 161 rue Ada, 34392 Montpellier Cedex, France DocID: 1mGmv - View Document