• Citer

On graph contractions and induced minors

par van 't Hof, Pim;Kaminski, Marcin ;Paulusma, Daniël;Szeider, Stefan;Thilikos Touloupas, Dimitrios
Référence Discrete applied mathematics, 160, 6, page (799-809)
Publication Publié, 2012-04

Article révisé par les pairs

• Accès en ligne
• Détails
• Contenu
• Statistiques

Résumé :

The Induced Minor Containment problem takes as input two graphs G and H, and asks whether G has H as an induced minor. We show that this problem is fixed parameter tractable in