Outerplanar obstructions for the vertex feedback set

All of RECERCAT

To access the full text documents, please follow this link: http://hdl.handle.net/2117/104395

Title:	Outerplanar obstructions for the vertex feedback set
Author:	Rué Perna, Juan José; Thilikos Touloupas, Dimitrios; Stavropoulos, Konstantinos
Other authors:	Universitat Politècnica de Catalunya. Departament de Matemàtiques; Universitat Politècnica de Catalunya. MD - Matemàtica Discreta
Abstract:	For k = 1, let Fk be the class of graphs that contains k vertices meeting all its cycles. The minor-obstruction set for Fk is the set obs(Fk) containing all minor-minimal graphs that do not belong to Fk. We denote by Yk the set of all outerplanar graphs in obs(Fk). I
Subject(s):	-Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs -MATHEMATICS / Combinatorics -Graph minors -outerplanar graphs -obstructions -feedback vertex set -enumeration -singularity analysis. -Grafs, Teoria de
Rights:	Attribution-NonCommercial-NoDerivs 3.0 Spain http://creativecommons.org/licenses/by-nc-nd/3.0/es/
Document type:	Article - Submitted version Article
Share: