Structure of W_4 -immersion free graphs

Rémy Belmonte; Archontia C. Giannopoulou; Daniel Lokshtanov; Dimitrios M. Thilikos

Retour

Acte de colloque

Open Access

Structure of W_4 -immersion free graphs

Rémy Belmonte, Archontia C. Giannopoulou, Daniel Lokshtanov et Dimitrios M. Thilikos

9th International colloquium on graph theory and combinatorics

ICGT: International Colloquium on Graph Theory and combinatorics (Grenoble, France, 30/06/2014–04/07/2014)

2014

Résumé

We study the structure of graphs that do not contain the wheel on 5 vertices W 4 as an immersion, and show that these graphs can be constructed via 1, 2, and 3-edge-sums from subcubic graphs and graphs of bounded treewidth.

Fichiers et liens (1)

url

Find in HALAfficher

Indicateurs

1 Consultations de la notice

Détails

Titre: Structure of W_4 -immersion free graphs
Créateurs - sans rôle: Rémy Belmonte - University of Bergen
Archontia C. Giannopoulou - Department of Computer Science
Daniel Lokshtanov - Department of Informatics [Bergen]
Dimitrios M. Thilikos - Department of Mathematics [Athens]
Détails de publication: 9th International colloquium on graph theory and combinatorics
Colloque: ICGT: International Colloquium on Graph Theory and combinatorics (Grenoble, France, 30/06/2014–04/07/2014)
Identifiants: 9934746909311
Unité académique: Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier - LIRMM
Langue: English
Type de ressource: Conference proceeding
Champs locaux: hal-01084005