Outerplanar obstructions for the vertex feedback set

Inici | Què és? | Contacte

English | Castellano

Consultar RECERCAT

Per comunitats i
col·leccions Per data Per autors Per títols Per matèries

Consultar col·lecció

Per data Per autors Per títols Per matèries

Estadístiques

Del document Tot RECERCAT

El meu RECERCAT

Entrar Alertes per correu-e

Directori d’altres repositoris

Pàgina inicial del RECERCAT > Universitat Politècnica de Catalunya > Documents de recerca > Visualitza document

Per accedir als documents amb el text complet, si us plau, seguiu el següent enllaç: http://hdl.handle.net/2117/104395

dc.contributor	Universitat Politècnica de Catalunya. Departament de Matemàtiques
dc.contributor	Universitat Politècnica de Catalunya. MD - Matemàtica Discreta
dc.contributor.author	Rué Perna, Juan José
dc.contributor.author	Thilikos Touloupas, Dimitrios
dc.contributor.author	Stavropoulos, Konstantinos
dc.date	2012-07-02
dc.identifier.citation	Rue, J., Thilikos, D., Stavropoulos, K. Outerplanar obstructions for the vertex feedback set. "European journal of combinatorics", 2 Juliol 2012, vol. 33, núm. 5, p. 948-968.
dc.identifier.citation	0195-6698
dc.identifier.citation	10.1016/j.ejc.2011.09.018
dc.identifier.uri	http://hdl.handle.net/2117/104395
dc.language.iso	eng
dc.relation	info:eu-repo/grantAgreement/EC/FP7/208471/EU/Combinatorial methods, from enumerative topology to random discrete structures and compact data representations./EXPLOREMAPS
dc.rights	Attribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights	info:eu-repo/semantics/openAccess
dc.rights	http://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subject	Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs
dc.subject	MATHEMATICS / Combinatorics
dc.subject	Graph minors
dc.subject	outerplanar graphs
dc.subject	obstructions
dc.subject	feedback vertex set
dc.subject	enumeration
dc.subject	singularity analysis.
dc.subject	Grafs, Teoria de
dc.title	Outerplanar obstructions for the vertex feedback set
dc.type	info:eu-repo/semantics/submittedVersion
dc.type	info:eu-repo/semantics/article
dc.description.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

Mostra el registre simple del document

Documents relacionats

Altres documents del mateix autor/a

Structure and enumeration of K4-minor-free links and link diagrams

Rué Perna, Juan José; Thilikos Touloupas, Dimitrios; Velona, Vasiliki

Asymptotic enumeration of non-crossing partitions on surfaces

Rué Perna, Juan José; Sau, Ignasi; Thilikos Touloupas, Dimitrios

A note on the subgraphs of the (2×\infty)-grid

Díaz Cort, Josep; Kaminski, Marcin; Thilikos Touloupas, Dimitrios

Monotonicity and inert fugitive search games

Stamatiou, Yannis; Thilikos Touloupas, Dimitrios

Finding smallest supertrees under minor containment

Nishimura, Naomi; Prabhakar, Ragde; Thilikos Touloupas, Dimitrios

Accessibilitat | Avís legal | Política de Cookies | Documents d'ús intern

Coordinació

Patrocini