Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Outerplanar obstructions for the vertex feedback set

Autor
Rue, J.; Thilikos, D.; Stavropoulos, K.
Tipus d'activitat
Article en revista
Revista
European journal of combinatorics
Data de publicació
2012-07-02
Volum
33
Número
5
Pàgina inicial
948
Pàgina final
968
DOI
https://doi.org/10.1016/j.ejc.2011.09.018 Obrir en finestra nova
Repositori
http://hdl.handle.net/2117/104395 Obrir en finestra nova
Resum
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
Citació
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.
Paraules clau
Graph minors, enumeration, feedback vertex set, obstructions, outerplanar graphs, singularity analysis.
Grup de recerca
GAPCOMB - Geometric, Algebraic and Probabilistic Combinatorics

Participants

  • Rue Perna, Juan José  (autor)
  • Thilikos Touloupas, Dimitrios  (autor)
  • Stavropoulos, Konstantinos  (autor)